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Abstract 

In this article we continue from W the study of normal analytic compactifications of 
from the point of view of their associated pencils of jets of curve germs centered at 
infinity. If X is a normal analytic compactification of which is primitive, i.e. X \ 
is irreducible curve, then we show that X is projective iff X is algebraic iff at least one 
of the jets in the associated pencil of jets of curve-germs can be represented by a planar 
curve with one place at infinity. As a result we show that there are primitive normal 
analytic compactifications of which are not algebraic. We give explicit criteria for 
determining if the primitive compactification corresponding to a jet of curve germs at 
infinity is projective or not. 

1 Introduction 

Disclaimer: This is an unpolished draft of the article. A clearer exposition (with more 
complete reference) is in order and this submission will be updated in a few days. 

We freely use the notation and language of [4j, which henceforth we refer to as Part I. 
Let 5 be a divisorial semidegree on C(x, y) such that 5{x) > 0. Then there is a degree-wise 
Puiseux series ips{x) in x with finitely many terms and a rational number r < oidx{ips{x)) 
such that for all / G C{x,y), 

6if) = 6ix) deg,(/(x, Mx) + C^l), (1) 

where ^ is an indeterminate. Let "^s £ C[x,x^^,y] be the unique irreducible element such 
that is monic in y and {y — ips{x)) divides "^s, i-e- ^5 is just the product of all conjugates 
of y — tpsi^x). Let us denote by C{{x)) the field of degree-wise Puiseux series in x. Then for 
all $ = EgeQ,nez «<?,n^^y" ^ C((x))[y], and uj £ Q, let us write 

^'|>a; := ag^nx'^y''. 

S{x''y")>u] 

In Part I we showed that 

Theorem 1.1. u corresponds to a primitive normal compactification o/C^ iff s{x,y)) > 0. 

In this article we follow up Theorem 1 1 . 1 1 with the following 
Theorem 1.2. Let 5, ips, r and ^'5 be as in Theorem \l.l\ Then the following are equivalent 



1. 6 corresponds to a primitive normal algebraic compactification o/C^. 



2. 6{^six,y)) > and ^'5|>5(*,) G C[x,y]. 

3. (5(^'5(x,y)) > and there is a plane curve C with only one place at infinity such that 
the degree-wise Puiseux expansion of the branch of C at the point at infinity has the 
form y = (j){x) with (j){x)\^r = fpsix)- 

Moreover, if any of the preceding equivalent conditions hold, then the primitive normal com- 
pletion o/C^ corresponding to 6 is in fact projective. 

Example 1.3 (A non-algebraic normal compactification of C^). Note that for 6 as in example 
?? or ??, ^'5 is a polynomial in x,y. Theorem |1.2| therefore implies that in both these cases 
6 corresponds to a normal projective compactification if 5{^six,y)) > 0. On the other hand, 
let ^l^s '■= x^^"^ + x~^, r := —2, and 5 be defined in terms of ips and r as in ([T]). Then 

= (y - x^/^ - + x^/^ - x"^) = y2 _ ^,5 _ 2x~^y + x"^, 

S{^i)s) = deg^ (^^x-^{2x^/^ + ^x-^)^ = 1/2, and 

Since ^5|>i/2 is not a polynomial in (x,y) even though 6{^s) > 0, it follows from theorems 
|l.l| and 1.2 that 6 corresponds to a primitive normal analytic compactification of which is 



not an algebraic variety. 



Theorem 1.2 in particular implies that the primitive normal compactifications of fol- 
low a dichotomy: they are either projective algebraic, or not algebraic at all! The proof of 
theorem |1.2| in part II actually gives much more - it gives an explicit 'normal form' for the 
embeddings of every primitive algebraic compactification X of C'^ as 'weighted complete in- 
tersections' in weighted projective spaces, which enables us to gain more detailed information 
about the structure of X. For example one can show that the curve at infinity is non-singular 
and rational [?, Corollary ??]. 



Finally, we note that 1.2 gives an answer to a question we asked in Part I, namely about 
effective ways to determine if a given divisorial valuation on C[x,y] is negative on all non- 
constant polynomials in C[x,y] or if it corresponds to a primitive normal compactification of 



Theorem 1.4. Let u be a divisorial discrete valuation on C[x,?/]. Let us write 6 := —v. Then 
V is negative on all non-constant polynomials iff one of the following holds: 

L di'i's) > 0, or 

2. b^'^s) = and ^'5|>5(vi,,) C[x,y]. 

In particular, the divisorial valuations which are negative on all non-constant polynomials in 
C[x,y] but do not correspond to primitive compactifications of€? are precisely those satisfying 
assertion\^ 
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Example 1.5. Let ijjs := x^/^ + x ^, r := —5/2, and 5 be defined in terms of and r as in 
Then 

^'5 = - - 2a;~^y + x"^ 
^^"^'^ -deg, fe-5/2(2^5/2^^^-5/2)\ 0^ 



^5|>o = - - 2x-^y C[x,y]. 



Therefore Theorem 1.4 impUes that 5 is positive on all non-constant polynomials in 

even though 5 does not correspond to any primitive normal compactification of (which 



follows from Theorem 1.1). 



2 Divisorial Semidegrees on C[a:,?/] 

Definition 2.1. Let k he & field, ^ be a /c-algebra and u he & valuation on A such that 
vik*) = 0, where k* := k\ {0}. Recall the following terminology from valuation theory: 

• The rank Rank(i^) of v is the Krull dimension of the valuation ring Ry of v in the 
quotient field of ^. 

• The rational rank of u is rat. rank(z/) := dimQ(zv(i^*) ®z Q)) where K* := K\ {0}. 

• The transcendence degree tr. deg;j(i^) of v (with respect to k) is the transcendence degree 
of the field Ry/mp over A;, where rrii^ is the maximal ideal of R^- 

• Assume tr. deg{K/k) < oo. Then v is called divisorial (with respect to k) iff tr. deg^(z/) = 
ti.deg{K/k) - 1. 

At first we recall some preliminary results about divisorial valuations and valuations on 
the polynomial ring in two variables. 



Theorem 2.2 ([HI Theorem VI. 31]). Let A and k be as in definition 2.1. If v is a divisorial 
valuation on A with respect to k, then Rank(zv) = rat.rank(i/) = 1. In particular, the value 
group of v is a subgroup ofR. □ 

Lemma 2.3. Let K/k be a field extension with finite transcendental degree and L be a finite 
algebraic extension of K. Then for each valuation v on L which is divisorial with respect to 
k, the restriction of u to K is also divisorial. 

Proof. Let Ri, be the valuation ring of z/ in L and xrii, be the maximal ideal of R^- Then the 
valuation ring of I'lx is Ru H K and its maximal ideal is xn-i, D K. Since L is a finite algebraic 
extension of L, it follows that Rv/vn.v is a finite algebraic extension of {R^, n K)/{m.u H K) [6l 
Section VI. 6, Lemma 2, Corollary 2]. Therefore tr. deg^(i^) = tr. deg^(z^|/^), which proves the 
lemma. □ 

Theorem 2.4 ([1, Proposition 4.1, Theorem 4.17]). Let v be anM-valued valuation on C[u,v] 
with I'iu) = 1 and v^v) > 0. Then v can be extended to a valuation u* : k[v] — t- M+, where 
k is the field of Puiseux series in u and M+ := M>o U {oo}. // z/ is divisorial (with respect 
to C), then there is ^ ^ k and a rational number r such that for all (f) ^ k, v*{v — (j)) = 
min{r, OT:du{'ip — (j))}. □ 
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Let u he a. divisorial valuation on C[n, w]. According to theorem 2.2 we may assume that 
the value group of i' is contained in M. Assume that z^(n) = 1. Let be as in theorem 
2.4 and let ip be the truncation of '0 at r, i.e. if ■0 = X]/>„ aiv}/'^ , then = X]pj,>;>m aiu^^^. 
in particular, -0 is a finite Puiseux series with deg^(V') < r. Let ^ be an indeterminate and 
ip* := ip + ^u^. A direct application of Theorem |2.4| gives the following 

Corollary 2.5. For all f G k[v], v{(t){u,v)) = OTdu{4>{u,il)* {u, ^))) . 



Proof. Theorem 2.4 implies that i'*{v — r) = ord„('i/^* — r) for all t & k. Since every element 
(j) in k[v] factors as a product of an element of k and elements of the form v — t for t £ k, the 
corollary immediately follows. □ 



Definition 2.6. Let A and k be as in definition 2.1 We call a semidegree S on A divisorial 
if —6 is a divisorial valuation on A. 

Corollary 2.7. Let 6 be a divisorial semidegree on C[x,y] such that 6{x) > 0. Then there is 
a finite Puiseux series tp in x and a rational number r < oidx{ip) such that for all f G C[2;, y], 

<5(/) = 5(x)degJ/(:E,^(x)+ex^)). (2) 

Proof Pick a positive integer q such that 6{x^) = q5{x) > 5{y). Let u := 1/x, v := y/x'^ 
and u be the restriction of —6 to C[u, t;]. Since C{u,v) = C{x,y), it follows that tr. deg(z/) = 



tr. deg(— (5) = 1. Therefore is a divisorial valuation, and corollary 2.5 implies that there is 

Qal number r > deg„(V') 

ovdui4>{u,'4>{u) + £,u^)) 



a finite Puiseux series ip in u and a rational number r > deg^{ip) such that 

zy((/)(n,u)) 



for all (p €z k[v]. It follows that, for all / G C[j;, y], 

5(/(x,y)) = -K/(^,y)) 

= -K/(l/n,t;/n'?)) 

= -i/(n)ord„(/(l/u,(V^(n) +eu'')/n5)) (since f{l/u,v/u'') G fc^) 
= -5(x)ord„(/(l/n,(V'(u) + Cn'^)/u'?)) (since <5(x) = i/(u)) 
= 6ix) deg,(/(x, xV(l/a;) + C^""")) 

Since V'(''^) is a finite Puiseux series in u, it follows that ip{l/x) is a finite Puiseux series in x. 
Moreover, oidx{x'^'4>{l/x)) = q+OTdx{ip{l/x)) = q—deg^^ip^u)) > q—r (since r > deg„ ('(/'(«)))• 
Therefore the proof of the corollary is complete. □ 

Remark - definition 2.8. For a Puiseux series (p in x, the polydromy order of (p is the 
smallest positive integer p such that (p G C(x^/^). Set t := x^^^, C to be a p-th root of unity 
and (p* to be the presentation of as a Puiseux series in t, i.e. (p*{t) := (p{t^). Then the 
conjugates of (p are (pj := (p*{C,H) for < j < p — 1. Let K{x) be the field of Puiseux series in 
X. Then K{x) is algebraically closed. Moreover, if / G C[x, y] and y — divides / in K{x)[y], 
then for each j, < j < p — 1, y — also divides / in K{x)[y]. 



Remark 2.9. Let 5 and "ip be as in corollary 2.7 Recall that. If the polydromy order p 
of ip is greater than 1, then ip is not unique. Indeed, each conjugate of ip defines the same 
semidegree 5 as ip (with the same r as the one associated to ip). 
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Remark 2.10. Let iphe a. degree- wise Puiseux series in x with coefficients being polynomials 
in an indeterminate ^, i.e. ijj G C((x))[^]. Then the x-invariant degree deg^^ {^jJ) of ip is the 
largest exponent uj x such that the coefficient of x^ in is a non-constant polynomial in 
^. If the Puiseux series associated to two semidegrees are conjugates and their x-invariant 
degrees are same, then the semidegrees are proportional. The difference deg^{^) — deg"^('0) 
is called the excess degree of ^p and denoted as e{ip). If ^i, . . . ,^pk & C{{x))[^], then 

k 

= min e (ipj) (3) 
i=i 

Example 2.11. Let 6 be the iterated semidegree from example ??. Then (5(y^ — x^) = 1. 
Since y'^ — x^ = {y — x^/'^){y + x^/^), it follows that there are two choices for ijj^ namely 
V'o(a^) := x^^'^ and il^i[x) := —x^l"^. In both cases r = 

Example 2.12. It is possible for to be zero. In fact, -0 = iff (5 is a weighted degree in 
(x, y)-coordinates such that 6{x) > and 6{y) = r6{x). 

Definition 2.13. A formal (possibly infinite) linear combination (/>(a;) := Yl'jLi Oj^c* is called 
a degree-wise Puiseux series in x ii qi > q2 > ■ ■ ■ is a decreasing sequence of rational numbers 
and (j){l/x) is a usual Puiseux series in x. We write K*{x) for the field of degree-wise Puiseux 
series in x. The polydromy order of (j){x) is defined to be that of (j){l/x). Similarly, the 
conjugates of (/> are precisely those degree- wise Puiseux series r] such that rj{l/x) are conjugates 
of (j){l/x). If the polydromy order of (j) is greater than 1, then a collection {pi,qi), . . . , {pi, qi) 
of pairs of integers are called degree-wise Puiseux pairs of 4> iff (pi, — . . . ,{pi, —qi) are 
Puiseux pairs of ^p{l/x). More precisely, {pi,qi), ■ ■ ■ ,ipi,qi) are degree- wise Puiseux pairs of 
(p if and only if 

1. pi > 1, and for each i, 1 < i < k, pi is a positive integer and gcd{pi,qi) = 1, and 

2. (j) has an expression of the following form: 

(j) = 2_^aojx'^°^ -\- aixfi -\-2_^aijXPi + a2XPif2 +2^a2ja;fiP2 + 
i=i V / \ / 

h a;_ixPi''2-"P'-i + 2^ ai_ijx''i*'2'"'''-i + a;a;fiP2--Pi + a;jXfiP2--Pi (4) 

V i=i / i=i 

such that 

(a) the exponents of x in the expression in Q are strictly decreasing, 

(b) fcj's are non- negative integers for all i, < i < / — 1, 

(c) qij^s are integers for all i, j, 1 < i < I, 1 < j < ki, and 

(d) Oj's are nonzero complex numbers for all i, 1 < i < k 

In particular, the polydromy order of is pip2 ■ ■ ■ Pi- 
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Remark 2.14. Since the field of Puiseux series in x is algebraically closed, it follows that 
field of degree- wise Puiseux series K*{x) in x is also algebraically closed. Moreover, for all 
/ € C[x,y], remark-definition 2.8 implies that there is a unique factorization of / in K*{x)[y\ 
of the form 

(mi-l 
T{{y-^i3)\ ■■■[ n iv-^n,)\ (5) 

such that n, e, ei, . . . , e„ are non-negative integers, {cjiiQ : 1 < z < n} is a collection of mutually 
non-conjugate degree- wise Puiseux series, and for each i, 1 < i < n, 4>ij^s are the conjugates 

of (/>jO- 

Definition 2.15. Let cj) = ajx'^^^^ be a degree-wise Puiseux series with polydromy order 
p and r be a multiple of p. Then for all c G C we define 

j 



Remark 2.16. With (p and p as in definition 2.15, note that if d and e are positive integers 
and c G C, then c -kpde 4> = c'^ *pd = c'^'^ *p <P- 

Notation 2.17. If (p and •0 are two degree- wise Puiseux series in x and r G Q, we write 
(j) =r ip \W deg((/> — tjj) <r. 

Remark - Notation 2.18. \i (j) \s a, degree- wise Puiseux series in x with polydromy order 
p, then we write 

where C is a p-th root of unity. Note that $ is a degree- wise Puiseux series in x with coefficients 
being polynomials in y. If (pi, gi), . . . , {pi,qi) are Puiseux pairs of (/>, then for each k, 1 < k < I, 
we write 

pi--Pk 

^^'^= n iy-e*pm), 

where Cfc is a pi . . . pk-th root of unity. 

Let J be a divisorial semidegree on C[x,y] such that 6{f) is positive for all non-constant 
/ G C[x,y]. Then according to corollary \2.7\ there is a finite Puiseux series ^/^ in x and a 
rational number r < ovdxitp) such that ([2]) holds for all / G C[x,y]. Changing y by y — h{x) 
for a polynomial h{x) G C[x], we may assume that ip has the form 

/ « ^ ^\ / X ^'.^ \ 

= aiXPi + yaijX PI H h aixn^^^-n + > ajjxfiPa- Pi (6) 

where {pi,qi), . . . ,{pi,qi) are degree- wise Puiseux pairs of tp. Note that 

(71 is positive, since 5{y) is positive. 
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Let So be the weighted degree on G corresponding to weights 1 for x and qi/pi for y. Set 
Pl^i := 1, p := P1P2 ■ ■ -Pi+i, C be a p-th root of unity and Q := for j = 1, . . . ,1. 

Then Q is a . . .pj-th. root of unity for ah j, 1 < j < I. Define 



pi 



^(1) ■.= l[{y-C^p^{x)), 

_ ( r if 1 = 1, 
' I zrzr otherwise. 



P1P2 



Claim 2.18.1. There exist monomials Fij := bijx'^^y^^ with (aj,/3j) e and < /3j < pi 
such that qi > (5o(-Pii) > 5o(-Fi2) > • • • > (^o(-Pimi) > oji := {pi — 1)^ + ri such that 



mi 



Proof. Let 



ipi{x) := aixPi + > aijX , 

ipi{x,Ci) ■= il^i{x) + ^ix""" , 
and (5i be the semidegree defined by 

5i(/) = deg,(/(x,^i(x,6))). 

At first note that 

= af + • • • + piaf -^Ciic'^' + 1-o.t. 

In particular, the x-invariant degree of is uji. Moreover, writing Ci^{'il)^^) for the coefficient 
of x"^ in ijj^^ , we see that for all w G Q, if c^{ijj^^) 7^ 0, then 

1. a; is a Z-linear combination of ^ and ri, and 

2. moreover, if a; > wi, then Ca,(?/'i^) € C and u = q/pi for an integer q. 

Pick the largest u' > oji such that c^^r ('0^^ ) 7^ and is not an integer. Then in particular 
to' < qi. Let q := u'pi G Z. Since gcd(pi,q'i) = 1, there are integers a,f} with Q < fi < pi 
such that q = api + Pqi . Note that 

deg,(x>f) = <5o(xV)='^', and 



degif^(x°^?/if ) = a + - 1)^ + n = - ^ + n < cJi (since ou' < qi). 

Pi Pi 

Let 



gi>a;>a;' '^l 
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Then deg^(V'ii) < oj' < qi = deg^(V'i^) and deg™^('(/'ii) = ^i- Moreover, for all oj > uji, if 
Cojiipii) 0) then u = q/pi for an integer q. It follows that we can continue the above process 
as long as the x-degree of the resulting degree- wise Puiseux series is greater than coi and there 
exist monomials Fn, . . . , Fim^ in x and y with integral exponents such that (5o(-Fij) < gi, the 
exponent /3j of y in each Fij satisfies < /3j < pi and 



mi 



(7) 



s/=V'i 



where for all a; G Q, if the coefficient of in the right hand side of ([T]) is non-zero, then 
is a Z-linear combination of ^ and ri. In particular, 



mi 



mi 



deg, I - af -Y,Fi,{xM^.ii)) 1 = ^1 (8) 



Now 



pi 



Since deg('0i(x) — ip{x)) < ri, it follows that 



pi 



(9) 



for some G € C[2/]((x)) with 6o{G) < wi. Now, remark 2.16 implies that 



pi 



pi 



i=i i=i 

It follows that ^^^^ G C[x,a;~^,y] (because, e.g. the extension C{x^^^^)/C{x) is Galois). Con- 
sequently, there is Fi G C[x,x~^,y] such that degy(Fi) < pi, Fi is a sum of monomials in x 
and y with 5o-value greather than wi, and 

^(1) = yPi - Fi + §(1) (10) 
with 5o(§(^)) < wi. Note that (5i(^'(^)) = wi. Therefore identities ^ and ([lO]) imply that 

mi 

(5i(Fi - af x"^ - ^ Fi, - ^-W) < a;i, 

mi 

=> 6i{Fi - af x''! - ^Fij) < uji (since 5i(§(^)) < 5o{^^^^) < wi). 



Claim 



2.18.2 



below then implies that Fi = a^^x''^ + X^fci -^i 
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Claim 2.18.2. If F is a So-homogeneous polynomial in C[x,y] with degy{F) < pi, then 
di{F) = 6o{F). 

Proof. It is straightforward to see that 5i < Sq. Let / be the (5o-homogeneous ideal in C[3;,y] 
generated by 5o-homogeneous forms / such that 5i{f) < 5o(/)- Then / is the principal ideal 
generated by — ai^x"^^ . Now if 6i{F) < So{F), then the leading form 2so{P) is an element 
of /. Consequently, y^^ — a^^x'^^ divides ^^^(F), which is impossible by the assumption on 
F. □ 

□ 



Claim 2.18.3. Let Fij := ft^x^^/^ 1 < j < mi be as in claim\2.18.l\ Assume there is j, 



1 < j < mi, such that is negative. If 4>i, . . . , (pm o.re degree-wise Puiseux series in x such 
that (pj tp for each j, 1 < j < m, then Jljli '^j ^ ^^[^1 v]- 

Proof. Assume to the contrary of the claim that / := rij=i ^ C[x, y]. Pick j, 1 < j < m. 
Let Sj denote the polydromy order of (pj and /Uj be a Sj-th root of unity. Note that the first 
Puiseux pair for (j)j is {pi,qi). It follows that pi divides sj and 

pi 

i=l 

pi 

1=1 

Since deg{ip{x) — 4>j{x)) < n, it follows that 

pi pi 



.(1) _ 

1=1 1=1 



for some Gj G C[y]{{x)) with 5Q{Gj) < uJi. Identity Q then implies that 

$W = ^(1) + - G, 



where G G C[y]((x)) and also 5o{G) < coi. Claim 2.18.1 then implies that 

mi 

=yPi -aP'x'^' -Y,Fu + Gj 

i=l 

for some Gj £ C[y]{{x)) with 5o{Gj) < uji. Pick the smallest jo such that aj^ < 0. Let 
Wo := (5o(Fijo) > (Ji. Now 



f = l[{yP^-al'x^^-Fii Fi,o-G.; 



i=l 



where 5o{Gi) < Wo for all i. For each W € Q, let fw be the sum of monomials in the 
right hand side of the above expression with (5o-value equaling W. Then for all W > Wi := 



9 



(M — l)gi + Wo, fw is a polynomial in x and y. Moreover, fwi = F — M{yP^ — a^^x^^)^^ ^-^ijo 
for a polynomial in x and y. It follows that 

f-=f- E fw-^ 

W>Wi 

is also a polynomial. Since = —M{yP^ — a^^ x'^^)^'^~^Fij^ is not a polynomial, this is a 

contradiction and proves the claim. □ 

Now assume for each j, 1 < j < mi, aj > 0. Let /i := y^^ — a^^x*^^ — J2Y=i 
Claim 2.18.4. <C[x,y]^^ is generated as a C-algebra by (l)i, {x)i, {y)q-^/p-^ and {fi)ux- 

Proof. Let Ai := C[x,y, yi] where yi is an indeterminate and r/i be the weighted degree on 
Ai corresponding to weights 1, qi/pi and oji respectively for x, y and yi. Let vri : — )■ A := 
C[x,y] be the map that sends yi ^ fi- We have to show that 5i is precisely the degree-like 
function f]i induced on A by vri. 

Let Ji := (ker TTi ) , i.e. Ji is generated by {/ G Ai : / is weighted homogeneous (w.r.t. 
rji) and / = for some g £ kervri}. It is straightforward to see that Ji is the prin- 

cipal ideal generated by y^^ — a^'^x'^^. Let Ki be the ideal of Ai generated by {/ G : / 
is weighted homogeneous (w.r.t. t]i) and (^i(vri(/)) < ?7i(/)}. It suffices to show that Ji = Ki. 

Note that Ki is prime and Ki 5 Ji. Also, there is an isomorphism xi '■ ^i/Ji — 
of graded rings, where the gradings on both Ai and C[x, yi] are induced by r/i. 
Assume to the contrary of the claim that Ki ^ Ji. Then xi(-f^i) is a non-zero homogeneous 
prime ideal of C[x, x'^^l'^^ , yi] and therefore x\{K\) = p n C[x, x'^^/^^ , yi] for a non-zero homo- 
geneous prime ideal p of C[x^/^^, yi]. Since neither x nor yi belongs to xii^i), it follows that 
p is generated by an element of the form yj" — cx"/''^ for some c G C and coprime positive 
integers m, n such that uji = But then y^*^^ — c'^^x" G Ki, which is impossible by ([s]). □ 

Now assume / > 2 and aj > for all j, 1 < j < mi. Let Ai, fi, 6i and r]i be as in claim 
2.18.4 Let us also write yo for y. Define 



r if / = 2, 

^^2 • ") — 23 — otherwise. 



^p2{x) := ^ Caj(V')x'^ 

PlP2 



Let iJ2ix,(,2) '■= ''p2{x) + ^2^^^ and be the semidegree defined by 

52{f) := deg^{f{x,^2{x,C2)))- 



2 a2 /9^. 

Claim 2.18.5. There exist monomials F2j := b2jx"^ y '^^y^^^ , < j < m2 in C[x, x^^, y, yi] 
such that 
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1. for each j, 0<j< m2, {aj, ^o^^Ptj) G and < pfj < Pi+i for < i < 1, 

2. l3fo = 0, 

3. P2UJ1 = r?i(F2o) > • • • > r]i{F2m2) > ^2 := {P2 - + {pi - 1)^ + r2, 

4- "^2^ = fT - EjL'o-^2j(x,y,/i) - G2{x,y,fi) for some G2 G C[x, y, yi] such that 
Vi{G2) < W2, and 

5. iff2 ■■= /f - ET=ol'2,ix,y,fi) G C[x,x-\y], then 

52(/2) = degr(/2(x,^2(x,6)) =^2. (11) 



Proof. Let ipi and ipi be as in claim 2.18.1 Since / > 2, it follows that ri = and therefore 



= (Pi - 1) — + and 
Pi P1P2 

ip2{x) = i^iix) + x'"^^i2(x), where 

12-123 

ipuix) := «2 + 2^ a2jX P1P2 . 
i=i 

Recall that fi = yP^ - af - Ylf=i Fij G C[x,y,yi]. Substituting ^ = ^^12(2;) + 6a;'''"''' in 
yields that 

fi\y=^2 = Pio^i'^ a2x'^^ H hpiaf "^^a;'^'^ +l.o.t., where 

(^12 ■■= {pi - 1)— + r2. 

Pi 

In particular, 52(/i) = wi = Since 82 agrees with 5i also on x and y, it follows that 

62{H{x,y, fl)) = 6i{H{x,y,yi)) = r]i{H) for every monomial H in Ai := C[x,y,yi]. The 
following claim describes one more class of polynomials F in Ai such that 62{F (x , y , fi)) = 
Vi(.F)- 

Claim 2.18.6. If F is a rji-homogeneous polynomial in Ai with degy{F) < pi and degy^^F) < 
P2, then 

1. every rji-homogeneous form of F is a monomial, and 

2. 62{F{x,y,yi))=r]i{F). 

Proof. At first note that assertion[T]of the claim implies assertion[2j Indeed, assertion[T]implies 
that F = ^Fi such that each Fi is a monomial with r]i{Fi) > 771 (i^2) > • • • • It follows that 
S2{Fi{x,y,yi)) > 62{F2{x,y,yi)) > ••• and consequently 62{F{x,y,yi)) = 62{Fi{x,y,yi)) = 
Vi{Fi) = r]i{F), which is precisely the content of assertion [2j Therefore it suffices to prove 
assertion [TJ 
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Let H and H' be two arbitrary distinct monomials that appear in F. It suffices to sliow 
that r]i{H) ^ r]i{H'). Let H = ax°^yl^y^^ and H' = a'x^'y^'yf^. Assume to the contrary that 
m{H) =Vi{H'). Then 

a + f3^ + Piui =a' + (3'^ + ^[oji 
Pi Pi 

Pi PlP2 Pi 

iPi - P'i)q2 = P2((a' - a)pi + - + {P[ - - 

Since gcd(p2j92) = 1, it follows that p2 divides /3i — P[, which implies that /3i = P[ (because 
< < P2)- Since gcd(pi,gi) = 1, this in turn impUes that P = /3'. Since t]i{H) = 

r]i{H'), it follows that a = a' . This forces H and H' to be the same monomial of F, which 
is a contradiction. Therefore r]i{H) / rii{H'), as required. □ 

Let '012 '■= tp2 — tpi- Then 

i=0 j=0 

= n n - Cr^^' *Pi ^i(^) - ^np, ^i2{x)) (since Ci = Cf) 

P2-1P1-1 

= n n - V V'i(^) - cr+'' mx)) 

i=0 j=0 

P2-1 P2-lpi-l 

i=0 i=0 j=l 

12 12 

Note that the leading term of i^i2{x) is 02x^1^2 and for each i > 0, the coefficient of x^^^^ 
in C2^^*pip2 ^'12(2;) is a2C2^^'^^ which does not equal 02 unless p2 divides i (since gcd(p2, Q2) = !)• 
It follows that 

degx IT (V'2(a::,6(a^)) - i'lix) - Cf ' *pip2 V'i2(a;)) ] = {P2 - 1)^-, and therefore 

\ / Til Tin 



•i=i 



pi;?2 



62 (^f ) = deg, (x,Vi2(a;,6(^)))) = ^2 + (P2 - 1)— +P2(pi - 1)- = uj2. 

V / \ / P1P2 Pi 

(2) 

Note also that the leading term of ^'2 {x,^p2ix,^2{x))) is 02^22^'^^ for some non-zero 02 G C 
and therefore 

degr [^^^\x,Mx,Ux)))) = h (^P) = CV2. (12) 

Claim 2.18.7. There exists F G C[x,x~^,y,yi] such that 

1. F{x,y,yi) = ^f\ 

2. 7]i{F) = P2UJ1, 

3. degy(F -yf ) < pi and degy^{F -yf)<P2. 
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Proof. Let Fq := ^-^^^ Then Fq is an element of C[x,x ,y] which is monic in y of degree 
PiP2- We now construct a sequence {Fj : j > 0} of the elements of C[x,x~^ ,y,yi] as follows: 

Assume Fi is given. For every monomial of -Fj, let dfj be the quotient of the division 
of degy{H) by pi. Let 

mi 

and let -Fj+i be the element of C[x, x^^ ,y,yi] constructed by replacing every monomial H of 
Fi by H. 



Note that degy(Fi+i) < degy{Fi) for every i, and therefore there exists i such that 
degj^(Fi/) = degy{Fi) for all i' > i. It follows that degy{Fi) < pi. Let F := Fj. Then it 
is straightforward to see that assertion [3] of the claim is true. Moreover, the construction 
of Fj's shows that Fj{x,y,yi) = Fij^i{x,y,yi) for all j > 0. In particular, F{x,y,yi) = 
Fo{x, y, yi) = ^'2^'', so that assertion hi is also satisfied. It remains to show that r]i{F) = P2^i- 
Indeed, assume to the contrary that 7^ P2'^i- Since yf^ is a monomial of F, it follows 

that rji{F) > P2i^i- In particular, deg^^ (F)) < p2 and degy(£^i(F)) < pi. Then claim 
2.18.6 implies that 52{F {x , y , yi)) = r]i{F) > P2i^i- On the other hand, 52{F {x , y , yi)) = 
^TC^^^) = UJ2 < P2^i- This contradiction shows that rii{F) = P2'^i and finishes the proof of 
the claim. □ 



Let F be as in claim 



2.18.7 



Express F as F 



ET=o ^2, + G2, where - is 



prove assertions [2] and [5} 



2.18.5 



precisely the sum of monomials H in F with 7?i(F) > u}2- An application of claim 2.18.6 
F — y\^ shows that F20, . . • , -^2^2 satisfy assertions [l| [s] and [4] of claim 



to 



It remains to 



Assertion [3] of claim 2.18.5 implies in particular that ?7i(F2o) = ^2^1. Note that p2U}i G 
— Z, and therefore there exists a, /3 E Z such that < /? < pi and r]i{x'^y^) = P2'^i- Assertion 
[l|of claim [2718.61 then implies that -F20 
claim 



ax^y^ for some a € C, which proves assertion [2] of 



Let /2 := /p — YlT=o ^"ij {x , y , fi) be as in assertion 5 of claim 



2.18.5 



Recall from (12) 



that (52(^'(^)) = UJ2- Since 52{H{x,y, fi)) < r]i{H) for aU H £ Ai, it follows that 



<52(/2 



S2{^2 



(2) 



G'2(x,y,/i)) < max{^2(^'?^),<52(G2)} =a;2. 



If ^2{f2) < ^2, then 62{G2{x,y, fi)) = uj2 > S2{f2), and therefore claim 2.18.6 implies 



that there is a monomial H in G2 such that 62{H{x,y, fi)) = UJ2 > (^2(^2 ~ H{x,y, fi)). 
Now, note that degjf^(^2(x, < deg^(V'2(x, and degjf^(/i(a;, ^2(x, < 
deg^{fi{x,ip2{x,C2{x)))). It follows that 



('2) ~ , . 

and consequently degx"^(^'2 (x, V'2(a^5 '^2(2;)))) < W2- But this contradicts (12) and therefore 

^2{f2) = <^2- Moreover, the preceding arguments also show that 



degr {G2{x, y, ) < ^^2 
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Therefore, if deg™^(/2(a;, -02(2;, C2))) is also less than i02, then it would follow that deg™^(^2 '^2{x, ^2(2;)))) 
is less than u)2, which leads to the same contradiction. Consequently deg™^(/2(x, 'ip2ix, ^2))) 



0J2- This proves (11) and finishes the proof of claim 2.18.5 □ 



2 ol jS"^ 

Claim 2.18.8. Let F2j := b2jx"3yPojy_^^^ £ Ai, < j < m2 be as in claim 
there is j, < j < m2, such that is negative. //</>i, . . . , (pm are degree-wise Puiseux series 
in X such that =.^2 ^p for each j, I < j < m, then YYjLi y]. 

Proof. Assume to the contrary of the claim that / := Y\JLi ^ C[x, y]. Pick j, 1 < j < 772-2. 
Let Sj denote the polydromy order of (pj and fij be a Sj-th root of unity. Note that the first 
two Puiseux pairs for are {pi,qi) and {p2,q2)- It follows that pip2 divides Sj and 

pi 

i=l 
Pi 

1=1 

Since deg(V'(a;) — (j^j^x)) < r2, it follows that 



2.18.5 Assume 



= 11(2^ - + Gj (where Gj G C[y]((x)), SoiG^) < CO12) 

i=l 
Pi 

= n^^ ~ ^2 *piP2 ^2(2;)) + Gj 



i=l 

fi + 512 + Gj (where gu ■= ^ Cq,,/3(^'2^^)x'^ and 6o{Gj) < iou) 



Let Gf^ := yi -\-gi2{x,y) + Gj{x,y). Then 



^? = = Gf\x,yJ,), where 

i=l 

P2 P2 

■■= n ^'T = n(2/i + + G, 



i=l i=l 
P2 



Ylivi + CT *PiP2 912 + fJ-f^ *s, Gj] 



i=l 

= yf - F2{x,y,yi) + Hj{x,y,yi), 
J_ _ J_ 

where F2 := Xljl^o -^2i and Hj G Cfx^J , x ,y,yi] such that r]i{Hj) < 0J2. Let tj := 
Then tj is a positive integer and 

^j~^PiP2 — l 

= n n /^r"'^' (y - '^^■(^)) = n 4''" ^^f ^ = ^k^- ^^ere 

j=0 fc=0 i=0 

tj—1 tj-lp2-l P2tj~l 

4=0 j=0 fc=0 i=0 
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Since is invariant under the action of fij, it follows that G** (x , y , yi) = where 

pi-l pi-lP2ij-l Sj-l 

GT = u^hs,G)=^ n Gf = n -s, Gf. 

k=0 k=0 i=0 i=0 

The above expression implies that G** is invariant under the action of Since the polydromy 
order of G*,* is s,-, it follows that all exponents of x in the expansion of G** are integral. Let 

m mpi — 1 m pi — 1 ^ j ~ 1 

:= n GT = n n = n n n Gf 

j=l j=l k=0 j=l k=0 i=0 

m pi — Itj — 1 

j=l k=0 i=0 



Pick the smallest jo such that < 0. Let Wq := ?/i(-F2j(,). Note that Wq > uj2 and therefore 

M 

G** = Y{{yT - F2o{x,y,yi) F2jo{x,y,yi) + Hi{x,y,yi)) 

1=1 

where M := mpitj and r]i{Hi) < Wo for all i. Let 

Mp2 



G* 



G**-yr'" ifjo = l, 

G** - (yf - F2o{x, y,yi) F2jo-i{x, y, yi))^^ otherwise. 



Then 7ri(G*) € C[x,y] (recall that vri : C[a;,y,yi] — C[x,y] is identity on C[a;,y] and maps 
yi^ h) and 

{-F20 if jo = and M = 1, 

-Myf'-'^^-F2o + Ef-2 {'l)yf'''^''\-F2oy if JO = 0, and M > 1, 
-M(yf - F2o)^^-^F2j, otherwise. 

Let /* := 7ri(G*) G C[2;,y]. Since 5i is induced by ryi, there is a polynomial F* G Ai := 
C[x,y,yi] such that 7ri(F*) = /* and r]i{F*) = < r]i{G*) (where the last inequality 

holds because /* = 7ri(G*)). 

Claim 2.18.9. r]i{F*) =r]i{G*). 

Proof. Let vi := i'r]{x) , r]{y) , ri{fi)) and Define an ordering -<i on Z>q by setting (a,/3,/3i) -<i 
(a',/3',/3i)iff 

1. (a - a', /3 - 13', /3i - I3[) -viKO, or 

2 . (a — a' , /3 — /3' , /3i — ) • f 1 = and the right-most non-zero entry of (a — a' , /? — /?' , /3i — /3J ) 
is negative. 

Then ^1 induces a monomial ordering on Ai. Let Ki be the ideal of Ai generated by 
{/ G ^1 : / is weighted homogeneous (w.r.t. r]i) and (5i(7ri(/)) < r]i{f)}- Recall that we 



proved in claim 2.18.4 that Ki is the principal ideal generated by /ii := — a^^x'^^. It 



follows that the Grobner basis of Ki with respect to ^1 is Bi = {hi} and the leading term of 
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hi with respect to -<i is LT^-^(/ii) = yP^. 

Assume to the contrary of the claim that r]i{F*) < r]i{G*). Then 

,5i(7ri(£^,(G*))) = <5i(7ri(F*) - - < r?i(G*). 

Hence, if n is the smahest positive integer such that (G*) G C[x, y], then (G*) € /Ci 

and therefore y^^ = LT^(/ii) divides LT^, (G*)) = LT^^ (£^,(x"G*)). Recah (from 
assertion [2] of claim 2.18.5) that /3^g = 0, and therefore 



LT^,(i2,,(x"G*)) 



-6ioy^oo if jo = and M = 1, 

-M6iox(^-i)l°ol/goy5*^-i)P2 ^.^ ^ ^ > 

/32 {M-l)p2+/3?,„ 



otherwise. 



Since /Sq^- < pi for all j > 0, it follows that y^^ does not divide LT^-^ (x^G*)) in any case, 
which is a contradiction. This completes the proof of the claim. □ 



Claim 



2.18.9 



implies that = r]i{G*) and therefore H* := (x"G*) - £,,1 (x'^F*) G 

-fCi, where n is as in claim 2.18.9[ Let 

HI := LT^,(£^,(x"G*)) and := LT^, (x"F*)). 

Now, note that by our choice of F* , ^ Ji = Ki. Therefore, 'dividing out' by 

Bi (which does not change r/i(F*)), we may assume that y^^ does not divide -fr|. Since 
F* G C[x,y], it follows that 



In particular, 7^ if| and 



deg,(F*) >n> deg,{Hl). 



Since we have shown in the proof of claim 2.18.9 that degy{H^) < pi, it follows that y^^ does 



not divide LT^^ (//*). A Grobner basis argument as in the proof of claim 2.18.9 then implies 
that H* Ki, which is a contradiction. This completes the proof of the claim. □ 

Now assume that a| > for each j, < j < m2. Let F2 := 2/1^ — X^j^o -^2j G ^i- Let y2 be 
a new indeterminate, A2 ■= Ai[y2] = 7/1,1/2] and 112 be the C-algebra homomorphism 

A2 — )■ C[x,y] which extends vri and maps y2 to /2 := F2{x,y,fi). Finally, let r/2 be the 
weighted degree on A2 which extends rji and satisfies: r/2(y2) = UJ2 = S2{f2)- 

Claim 2.18.10. 82 is precisely the degree-like function on C[x,y] induced by r]2 (via 712). 

Proof. Let J2 be the ideal of A2 generated by hi := y^^ — a^^x'^^ and /i2 := 2/1^ — -^20- At first 
we show that J2 is a prime ideal and determine the quotient A2/J2- 

Let xi ■ ^1 ^ C[a;i,yi] =: Bi be the C-algebra homomorphism that maps x 1— t- x^^, 
y I—)- aixf^ and yi 1— )• yi. Then kerxi = {hi) and xi induces an iso morphism of Ai/{hi 
onto the subring i?i := C[x^^ , xf- , yi] of Si. Recall from claim 



2.18.5 



that F20 = 620x^0 y^oo 



with c E C and r/2(x"oy^oo) = P2'^i- Therefore Xi(^2) 



Note that 



PiP2^i = {pi — l)P29i + 12 which is relatively prime to p2- Therefore Xi(^2) is an irreducible 
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element of i?i and the ideal Li in Bi generated by Xi(^2) is prime. We claim that Xi('^2n^i) = 
Li n Si. Indeed, Xi{J2 H Ai) is precisely the ideal generated by Xi(^2) in -Bi and therefore 
Xi{J2r\Ai) C Lifl-Bi. To see the inclusion in the other direction, consider Bi as a graded C- 
algebra with the grading given by the weighted degree induced by 772 (i-e. the weighted degree 
which corresponds to weights 1/pi for xi and ui for yi). Then Bi is a graded sub-algebra of 
Bi and Xi(^2) is a homogeneous element of Bi. Since Li is also a homogeneous ideal of Bi, 
it suffices to show that every homogeneous element of Li n Bi belongs to Xi('^2 H ^1). Let h 
be a non-zero homogeneous element of Li D Bi. Then 

h = a:r?yf (yf - 620«f "xf^^^^) Hd/f - c.rrf ^^-^) 

for non- negative integers a,f3 and non-zero complex numbers a,ci, . . . ,Cm ■ Note that the 
coefficient of xfy^'^'^^^^'^'^^ in /i is non-zero. Since h ^ Bi, it follows that xf ^ Bi. Moreover, 
^PiP2uii _ ''o^]^(x"oyPoo) £ It follows that h is in the ideal generated by Xi(^i) = 

Bi. This completes the proof for the claim that Xii-hC^^i) = LiCiBi. 
In particular, it follows that Xi('^2 H Ai) is a prime ideal of Bi and therefore J2 H j4i is a 
prime ideal of Ai. Moreover, there is a chain of graded ring homomorphisms as follows 

Ai/(J2 n ^1) ^ Bi/{Li n Bi) ^ Bi/Li ^ C[xi,xf ^ Cixn^x'^^] ^ C[x^]. 

Since A2/</2 — ^i/(<^2n^i)[y2]i it follows that J2 is a prime ideal of A2 and there is a graded 

1 

ring homomorphism X2 : ^2 — ^ C[xpip2 ,^2] =: -B2 such that kerx2 = J2- Moreover, since Bi 

1 1 
is integral over Bi and C[a;piP2 ] is integral over C[xJ'i , x^'^], it follows that B2 is integral over 

X2(^2). Let 

k 

K2 := {/ € ^2 : / = fj, fj is weighted homogeneous w.r.t. r/2 
i=i 

and 62{iT2{fj)) < mUj) for each j, 1 < j < A;, }. 

Since 52(7r2(/)) < ??2(/) for all / G A2, it follows that /C2 is a prime ideal of A2. We claim 
that i^2 = J2- Indeed, both hi and /12 are elements of K2, and therefore i^2 5 J2- Assume 
contrary to the claim that K2 2 ^2- Since K2 is a homogeneous ideal (with respect to the 
grading induced by 772), it follows that X2(^2) is a non-zero homogeneous prime ideal in 

X2(^2)- Since B2 is integral over X2(^2)5 there exists a non-zero homogeneous prime ideal 

1 

L2 of B2 such that X2(^2) = ^2 H X2(^2)- Since L2 is homogeneous, either x^i^^a £ L2, or 
y2 ^ L2, or 2/2 — cx'^^ G L2 for some non-zero c G C. It follows that either x £ K2, or 7/2 G ^2; 
or 7/2 ~ '3^2;^ £ ^2 for some non-zero a £ C and positive integers p, q such that q/p = UJ2- It 
follows straight from the definition of K2 and 772 that the first two cases are impossible. The 



last case is impossible due to (11). Therefore K2 = J2 



Let £,;2(k6r7r2) be the ideal in A2 generated by all weighted homogeneous (w.r.t. r/2) 
forms f G A2 such that / = £,r^^{g) for some g S ker7r2. It follows from the definition that 
■h ^ -2r;2(ker 7r2) C K2. Since J2 = K2, it follows that i2^2(ker7r2) = K2. This implies that 
for all f e A, 

h{f) = ram{rj2{g) : g e A2, vr2(c/) = /}• 
In other words, 82 is precisely the degree- like function on C[x, y] induced by r]2, as required. □ 
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We now begin the proof for the general case. At first we describe the set-up for induction. 

Let 



rk := 



Qk 



if 1< A: < L 

PlP2---Pk — — ' 

r if k = 1 + 1, 



For each k, < k < I, let ^k be an indeterminate, Cfc be a {pi . . .pk)-th root of unity (for 
k = 0, we define Co := 1 and pQ := 1), and 

ipkix) ■■= ^ c^{ip)x'^, 'ipk{x,ik) ■■= ^k{x) + ikx''''+'', 

aj>rfc+i 

PO-Pk 

Hix,y)-= Yl (y - Ci*po-PkMx)), 

5k ■= the semidegree on C[x, y] defined by 
■■= deg^{f{x,Tjjk{x,^k))) for all / EC[x,y], 

k 

ujk '■= o'kj + rk+i, where for all m,n & Z such that l<n<m<l + l, 
i=i 

l<ii<...<i„<m. 



Lemma 5.5 shows that for all j, < j < Z, 

6j (^'*) = deg^f'' (^^'*(x,'0j(x,Ci))) = (^j, and moreover, (13) 
5^ (^*) = ujj for ah k such that j < k <l, (14) 

Let yo, . . . ,yi be indeterminates. For each k, < k < I, let yl^ := C[j;, yo, . . . , yk]. Let r/ 
be the weighted degree on Ai corresponding to weight 1 for x and ujj for for < k < I. 
For each k, < k < I, let r/^ be the restriction of r] to ^fc. In particular, for all j, A; such that 
^ < j < k <l, rjj and r^A; agrees on Aj. 

Now fix J, 1 < J < /. Assume that there is a sequence of polynomials Fi, . . . ,Fj such that 
for each k, 1 < k < j , 

0(fc). Fk G Afc-i, 

l(fc). Ffc = ylti + YA^o Fk.i for some ruk > 0, where each Fk^i is a monomial in x,yo, ■ ■ ■ ,yk-i, 

degy^_^(Ffc,o) = 0, 
3(fc). degy^(Ffc_j) < ps+i for ah i, s, < i < m^, < s < /c, and 
4(fc)- PfcWyfc-i = r]{Fkfl) > • • • > ri{Fk,^^) > uJk- 
Define 

[^fc(a;,/o, • • • ifl<fc<J- 
Assume in addition that for all A;, 1 < A; < j. 
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5(fe). fk is monic in y with degy(/fc) = piP2 ■■■pk, 

6(fc). "^1 = fk + Gk{x, /o, . . . , fk-i) for some Gfc G Ak-i[x''^] such that r/(Gfe) < Wfc, 

7(A:)- fkix,tpkix,(,k)) = Ck£,kX^^ + l.o.t. for some non-zero Cfc G C, and a; is a Z-hnear com- 
bination of 1, ri, . . . , rfe+i for all uj such that the coefficient of x^ in fk{x., ipkix, Cfc)) is 
non-zero. In particular, 6{fk) = 6k{fk) = deg'^^{fk{x,i)k{x,Ck))) = ^k- 

8(fc). 5k is precisely the degree-like function on C[x, y\ induced by rjk via vr^., where vr/j : ^fc — >• 
C[x, y] is the C-algebra homomorphism that sends x i— )• x and yi i— )• fi for < z < A;. 

For each k, 1 < A; < /, let Vfc := (1, cjOi • • • i f^fc) and -<a: be the ordering on Z>^^ by setting 
(a,/3o,...,A) ^ (a',/3^,...,/3^) iff 



1. (a-a',/3o-/3^„...,/3fc-/3^)-7;fc <0, 



or 



2. (a — a', /3o — /3g, . . . , — /3^) • ffc = and the right-most non-zero entry of (a — a', /3o — 
1^0, ■■■,13k- P'k) is negative. 

It follows from its definition that -<k is a total ordering on Z^"^ and -<fc is compatible with 
addition. 



Since 6 is positive on non-constant polynomials in x and y, assertions 5(fc) and 7(fc') imply 
that Wfc > for all fc, 1 < fc < j. Therefore -<k induces a monomial ordering on Ak for all k, 
1 ^ < j. Assume that for all fc, 1 < fc < j, 

9(fc). Let Jk be the ideal in Ak generated by all weighted homogeneous (w.r.t. rjk) poly- 
nomials / such that 6kifix,fo,...,fk)) < Vkif)- Then Bk := {yl'li + Fk,o,yl'L~2 + 
Fk-ifi, . . . , + -^1,0) is a Grobner basis of Jk with respect to -<fe. 

lO(fc). There exists an isomorphism Xk '■ -^k/Jk — Rk C[xk,yk] =■ Sk such that Xk sends 
X I— >• yfc ^ Uk, and ?/i 1— )• 6jX^^ for some 6j 7^ G C for each i, < i < k — 1. 

Consider Ak and S'^ as graded rings, the grading on Ak being induced by % and the 
grading on Sk being induced by the weighted degree with weights -— ^- for Xk and ujk 

Pl"'Pk 

for yk- Then Rk is a graded subring of Sk and Xk is an isomorphism of graded rings. 

We 



Remark 2.19. Assertions 9(^k) and 10(^k) are in fact consequences of assertion 8(^k) 



nonetheless list them separately because this simplifies the proof of 



We now show that the sequence {Fi, . . . , Fj} can be extended by an element Fj+i provided 
we allow the possiblity of negative exponents of x, i.e. -Fj+i will be an element of 

Claim 2.19.1. There is an element -Fj+i G such that 

l(j_l_i). Fj^i = y^^^^ + Yl^o^ Fj+i^i for some mj+i > 0, where each is a monomial in 

x,yo,--^,yj. 

2(j+i). degj^^. (Fj+1,0) = 0. 

3(j+i). degj^jFj+i,i) < pk+i for all i,k, <i < mj+i, <k <j. 

4(j+l). Pj+l^j = V{Fj+l,o) > ■ ■ ■ > r}{Fj+i^rn,+r) > UJj+1- 
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5(j+i)- Define fj+i := Fj+i{x, fo, . . . , fj). Then fj+i is monic in y with degy{fj+i) = 
PiV2 ■ --Pj+i- 

^(i+i)- ^i+i = + Gj+i{x, fo, . . . , fj) for some Gj+i £ such that viGj+i) < 

fj+i{x-,'4^j+i{x,^jj^i)) = Cj+i^j+ix'^J+i + l.o.t. for some non-zero Cj+i G C, and oj 
is a Z-linear combination of l,ri, . . . ,rj+2 for all u such that the coefficient of x'^ in 
fj+i{x,^j+i{x,ij+i)) is non-zero. In particular, 6{fj+i) = Sj+i{fj+i) = degf"'{fj+l{x,^pj+l{x,^j+l))) 

Proof. Fix k, 1 < k < j . The leading term of ipj^i{x) — ipki^) is Ofc+ix^'^+i and therefore 

i^j+i{x,^j+i) = Mx,Ck) .,+2-.+i- 



Consequently, asertion 7(fc) implies that 

fk{x,i;j+i{x,^j+i)) = Ckak+ix""- + ■■■ + Ck^j+ix'^''+'^+^-"^+^ + l.o.t., so that (15) 
5j+i(/fc) =ujk = Skifk), and deg^f^ (/fcly=v;,+i(x,c,+i)) = - {rk+i - rj+2) =■ Wfc,i+2- (16) 



Moreover, inductive assumption 7(fc) implies that 

Clo [f] 



Cui (/fc|y=^.^J / and w > 



/O € (l,ri, . . . ,rj+2), 

j+2 w G (l,ri, . . . ,rj+i) = 



1 

Pi ■ --Pj+i 



(17) 

-Z. (18) 



Note that ojj+i = Pjj^iujj + — (according to assertion [T] of lemma 5.6). Therefore, 
setting k = j in ( |15[ ) and taking pj+i-th power yields that 

{fj\y=^^,+,Y'^' = Cj + ixf^+l'^^- + • • • + C,+ie,+lx'^^+^ + l.o.t., (19) 

where Cj+i := (cjaj+i)^^+i and Cj+i := pj+ic^^^^a^^Y ^- Note that pj^iujj G ^^^^ . There- 
fore, assertion [2] of lemma 5.6 implies that there exists ao,/3o,o, • • • ,/3oj-i S ^ such that 

1- < /3o^fc < Pk+i for < A; < J — 1, and 

2. ao + Eto /^o.fc'^fc = Pi+i^i- 
Let 



«o TT [ ^ 



k=0 



and := + ^i+i,o- 



Now, (16) implies that for all fc, < A; < j, 

^k+i — '''j+2, and therefore. 



(20) 
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Recall that irj : C[x, x ^ ,yQ, . . . ,yj] ^ C[x, y] sends x i— )■ x and yfc — ^ /fc for < /c < j. The 
above computations of e(/fe)'s imply that 



3 + 1 



+ • • • + Cj+iflCj+ixP^+''^^-''' + l.o.t., where (21) 



Cj+1,0 G C and eo := e (^vr(Fj+i,o)|j^=^^.^ J > mine \^fk\y=^^^J > rj+i - r^+a 



Moreover, (18) implies that 



Ccj (^7r(Fj+i,o)|j,=^^.^J 7^ and a; > Pj+iWj - eo uj £ (l,ri, . . .,rj+i) 



1 



Pi ■ --Pj+i 



-Z. 



Since pj+iuj — eo < pj^icoj — {rj+i — ^^+2) = ^j+i, it then follows from (19) and (21) that 

2o+i,o)- deg^"'' (7r(i^j+i,o)|^=^^^J = w^+i, and c^^^, (^7r(Fj+i,o)|y=^^^ J = Cj+iej+i, 

3(j+i,o)- if w > Wj+i and c^; (^7r(ifj+i,o)|j^=^^^ J / 0, then w G (l,ri, . . . ,rj+i) = ^^t:^^- 
If Wj+i,D = <j^j+i, then set i^j+i := //j+i,o- Otherwise 0)^+1,0 > f^j+i and 

vr(^,+i,o)|,=^^,^, = c,+i,ox^^+^'° + • • • + c,+ie;ir + 1-o.t. (22) 



for some Cj+i^o 7^ G C. Then property 



>(i+i,o) 



implies that tjj+ifl G 



1 



pi---Pj+i 



-7L and therefore 



assertion [2] of lemma 5.6 implies that there exists qi, /3i^0) • • • > G Z such that 

1. < /3i < Pfc+i for < A; < j, and 

2. ai + X]i=o /^i.fc^fc = t^i+i.o- 
Let 

Fj+i 1 := -Cj+i,ox"^ TT ( ^ — ) and := i?j+i,o + -F'j+i,!- 

fe=o^Cfcafc+iy 



It then follows from (20) and (18) that 



-Cj+i,ox'^^+i-« + • • • + Cj+i,iCj+ix'^^+i'«-^i + l.o.t., where (23) 



Cj+1,1 G C and ei := e ( 7r(Fj+i,i)|^^^.^^ ) " ™io ' i-^^ly=^.+i 



(7r(Fj+i,i)|y^^^.^J / and w > Wj+i,o - d 



w G (l,ri, . . . ,rj+i) 



> rj+i - rj+2, and 
1 



Pi ■ --Pj+i 



-Z. 



Since t^j+i.o - ei < Pj+iWj - ei < Pj+iujj - {rj+i - rj+2) 
and ([23l) that 



(xij+i, it then follows from (22) 
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3(j+i,i). if w > Uj+i and c^; (7r(Fj+i,i)|j^^^^^ J / 0, then w € (l,ri, . . . ,rj+i) = p^..],^^^ 

If = Wj+i, then set -Fj+i := Otherwise Wj+i^i > i^j+i and 

= c,+i,ix-^+^.° + • • • + c,+i^;ir + 1-o.t. 

for some Cj+i^i 7^ G C, and it is straightforward to see that we may follow exactly the same 
procedure for constructing -f/j+1,1 to construct from Hj+i^i, and then -f(j+i,3 from 

and so on. More precisely, as long as deg^, (^'^(^j+i,j)|y=^.^-^^ > ^j+i, following the 
above procedure we may construct //j+i^j+i. It follows from the construction of Hjj^i^iS that 
{dega; \ T^{Hj+i^i)\ r_ I : i > 0} is a decreasing sequence of elements of } — Z bounded 
below by Wj+i, and therefore it is a finite sequence. Consequently, there exists rrij^i £ 7L such 



that deg^, (7r(//j+i 



3(j+i) 




and 





(jj+i. Let Fj+i := ^/^3+i,-mj+i- Assertions 



are then immediate consequences of the construction of J^j+i^i s. 



It remains to prove assertions ^{j+i) and The following lemma will be useful for 

this purpose. 

Lemma 2.20. If F is a r]j -homogeneous polynomial in Aj with degy.{F) < pi+i for all i, 
< i < j, then 

1. every rjj -homogeneous form of F is a monomial, and 

2. 6j+i{F{x,fo,--- ,fj)) = VjiF). 

Proof. Assertion [T] of the claim is a direct consequence of assertion [2] of lemma 5.6 For 
assertion [T| note that Sj+i{fk) = fljiUk) for all k, < k < j (due to p^). It follows that 
6j^i{H(x, /o, . . . , fj)) = rjj{H) for every monomial H in Aj. Let F be as in the statement 
of the lemma. Assertion [T] implies that F = Y2Fi such that each Fi is a monomial with 
r]j{Fi) > r]j{F2) > ■ ■ ■ . It follows that 6j+i{Fj{x, /o, • • • , fj)) > Sj+i{Fj+i{x, /o, • • ■ , fj)) > ■ ■ 
and consequently 6j+i{F{x, fo, . . . , fj)) = 6j+i{Fi{x, /o, • • • , fj)) = Vji^i) = Vji^), which is 
precisely the content of assertion [2] This completes the proof of the lemma. □ 



Let F^.^^ be as in corollary 



5.4 



i.e. Fj/"*'^^ G such that 



i^^.t;^(^, /o, . . • , /,) = = and 

deg?;,(4!ti^ " y^') < P^+^ all fc, < A; < j. 



(P-1) 
(P-2) 

Claim 2.20.1. We claim that -Fj+i is precisely the sum of all monomial terms H of F^^^ 
such that rij{F) > ojj+i. 



Proof. Let -Fj+i be the sum of all monomial terms H of F^.^^ such that Tjj[F) > ujj j^i. Then 

imply 



that 



F,Y'^'^' = Fj+i + Gj+i such that r]j{Gj+i) < ujj+i. Now, (P-1), (13) and assertion 



(i+i) 



<5j+i(7r(Fj+i + Gj+i - Fj+i)) = (5j+i(^'*+i - fj+i) < max{(5j+i(^'*+i), 5j+i(/j+i)} = ^j+i- 
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Since 5j+i(7r(Gj4-i)) < rj,j{Gjj^i) < Wj+i, it follows that 

(5j+i(7r(Fj+i - Fj+i)) < ujj+i. 

Now note that F := Fj+i - Fj+i = {Fj+i - y''.'+^] 
and assertion [3 



{Fj+i - yf^^). Therefore, due to ( [P^ l 
we see that F satisfies the hypothesis of lemma 2.20 li F ^ 0, then 
by definition of -Fj+i and - Fj+i, it follows that r]j{F) > i^j+i > (^j+i(7r(F)), which contradicts 



(i+i) 



assertion [2] of lemma 



2.20 



Let Gj+i be as in the proof of claim 



It follows that i^j+i = Fj^i, as required 

(i+i) 



□ 



2.20.1 



Then F 



+ and therefore 



/j+i + Gj+i(x, /o, . . . , /j). Since rjj(Gj+i) < Wj+i, this proves assertion 
It remains to prove assertion 

1, inductive assumption 5(-;,) im 



(j+i) 



Note that ^j+i is monic in y with degj^(^'*_,_^) = 
P1P2 ■ ■ ■ Pj+i- On the other hand, inductive assumption 5(-fc) implies that fj is also monic 
in y with degy(/j' 



' ' 'Pj- Consequently, setting <I> 



■'J 



we see that 



degj^(<I>) < P1P2 ■ ■ ■ Pj+i- Therefore, corollary 5.4 implies that there is a unique element 
F$ G 74j[x~"'^] such that $ = F^{x, /o, . . . , /j) and degj^^ (F$) < pk+i for all A;, < /c < j. But 
then assertion j2j of corollary 5.4 implies that \I'*_| 



y 



+ F$ . Claim 2.20.l| then implies 
that every monomial term of Fj+i — y^^^^ is also a monomial term of -F$. The monomial 
terms of Fj^i — y^j^^^ 

corollary 5.4 implies that for alH, < i < ?7ij+i. 



j+i — yy ' ' are precisely Fj+i^j, < i < mj+i. Consequently, the last assertion of 



degy(7r(F,+i,i)) < degy($) < pip2 • • -Pj+i = degy{f^'+'] 



Since /j+i = fj^^^ + X^"=o^^ '''"(-fj+i,*)) it follows that fj+i is monic in y with degy(/j+i^ 



P1P2 ■ ■ "Pj+i- This proves assertion 5(j+i) and completes the proof of claim 2.19.1 



□ 



For F & Bi := C{{x))[yQ, ...,?/;] and / C M, we write F\j for the sum of all monomial 
terms H oi F such that G /. Moreover, for u) G M, we write -F|>to for -F|(t^,^oo)- 



Lemma 2.21. For each i, k such that 0<i<k<l + l, let uJi^k ■= + ^^fc — Then 



(k) 



1. for each k, I < k < j , F^ is precisely the sum of all monomial terms H of F^^ 
that rik-.i{H) > ojk = ^^k,k+i- 



such 



2. Let (p £ C{{x)) such that (p =r V' with j' < j + 1. Then for all i,k, I < i < k < j' , 



Proof. Let G^, 1 < /c < j, be as in inductive assumption 6^^^^ A direct application of corol 



lary 5.4 (which is valid due to inductive assumptions 



Hk) 



Tk + Gk for all k, I < k < j, which implies assertion 



and 



6(/c) ) then shows that 



For assertion [2j we prove by induction on i that 

for all pair {k,j') of integers and all cj) G C{{x)) such that 

l<i<k<j'<j + l, and 



{Ci,k,j') 
(C0) 
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Let i = 1. Pick k,j' G Z and € C{{x)) such that conditions (ci^kj' ) and (c,^) are satisfied. 
Note that 



$(0) := y - ^(x) = y - 7Pk{x) - Mx) 

where (poix) := (j){x) — ipki^)- Since 4> ^rj,_f_^ V' and j' > k, it follows that deg(0o(x)) < rfc+i. 
Moreover, the first k Puiseux pairs of (p are precisely {pi, qi) for 1 <i <k. Therefore pi - ■ ■ Pk 
divides the polydromy order s of (p. Let fi be an s-th root of unity. Then 

pi 

$(1) := J](y-;,-*,<^(x)) 

m=l 
Pi 

m=l 

for some G^^) G C((x))[?/o] with ryo(G*^-'^)) < (pi — = fc+i. Note from the definition 
of that F^'^ = $(i)(x,yo) and = xI,(i)(x,yo). It follows that ryo(Fj'^ -F^) < o;,^^^, 
and the lemma is proved for i = 1. 

Now assume that there exists i, 1 < i < j, such that for all k,j' S Z and (p G C{{x)) 



satisfying ( |Q,A:,j'[ ) and Q, F^*^ = F^'^-* + G^'* for some G^'* G C((x))[yo, • • • such that 



k,i 



?7j_i(G^'*) < ijJi^k+i- Fix A;, j and i;^> such that 



i + l<k<j<j + l, and 



Note that {ci^kj') and (c,^) are satisfied with k = i, j = k and = tp^. Therefore, by 
induction hypothesis, 



F 



^, - Pjj^^ + G'^^^, where r?i_i (^G^'J < Wi.i+i = 



Assertion [T] then implies that 



fS = F^ + G~k.., where m-i ( ) < u;,. 



Now applying the induction hypothesis with k = k, j' = j and <j) = (j), we see that 



(Cfc.i) 



Since f1*-*|>(^^ 



F^>=F-> + Gl (where < 
Fj, applying lemma 



2.22 



with k = i, 4> = and w = oj^ ^^-^ shows that 



with r/(G) < (pi+i - l)uji + Wj^^.^^ 
induction. 



^i+ik+v This completes the proof of the lemma by 

□ 
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Lemma 2.22. Let 1 < k < j and (/) G C{{x)) such that (/) =r^^2 ^ ^'^^ ^'^'^\>i^k ~ ^k- Then 
for each w < w^. G M, F^'^^^^|>(pj.^^_i)^j,_|_^ is uniquely determined by -F^^^|>to. 

Proof. Let G := i^^'^^ | (,„,a;fe] ^^'^ G := F'^^\^_^.^y Note that rj{Fk) > oJk (due to inductive 
assumption 



4(fc)[). It follows that Fj''^ = Ffc + G + G. 



Let s be the polydromy order of (j) and /i be an s-th root of unity. Then 

pi---Pfc+i-i Pi--Pfc-iPfc+i-i 

n=0 n=0 m=0 

Pfc+l-1 /Pi---Pfc-1 \ Pfc+i-1 

= n n - '^(^)) = n r"'^' *s ^^^^ 

m=0 \ n=0 / T7i=0 

= H^{x, /o, . . . , /fc-i), where 

Pfc+i-i 

#<^:= n /i"^^^-^^*si^f^GC((x))[yo,...,yfc-i]=:i3fc-i. 

m=0 

Note that 

Pfc+i-i Pfc+i-i 

[] /,-Pi-Pfc + G + G) = J] (Ffc + /x"^fi-P**,G + //'"^'i-P^-*.G') 

771=0 m=0 
Pfc+i-1 

m=0 

where t is the polydromy order of G and A is a t-th root of unity. Let 

Pfc+i-i 

Hi-= n (yfc + A"^^^-^'=*tG + /i"^Pi-f'=*,G) GC((x))[yo,...,2/fc]=:i?fc. 

m=0 

Then H^{x, /o, . . . , A) = H^x, /o, • • • , /fc-i) = and degy ^{H^ -yl'+') < pk+i- Let 

be the monomial ordering on introduced in the set-up for induction. Recall that -<k refines 
the partial ordering on monomials induced by rjk- Since rik{G + G) < ujk = VkiUk) and since 
yk does not appear in any of the monomials in G or G, it follows from the definition of -<k 
that the maximum (w.r.t. -<k) of all monomials which appear in Hq is y^*^ , or equivalently, 
the following property holds for n = (where for every a G Z, /3 := (/3o, . . • , fik) G if'^^ , and 



T ^ Bk, we write Cq^^(t) for the coefficient of x"?/q° • • • y^'' 

yl"^' x'^y^° • • • yf'^ for ah q G Z and /3 G such that Ca,p{Ht-yl''+') / (Pn) 

Starting with Hq, we now inductively construct a sequence {-ffn '■ n > 0} Q B^ such that 
each //^ satisfies (Pn)- 

So assume i?^ is given and Ht satisfies {Pn)- Write Hn — ifl^^^ = Sc^^(x)2/q° • • •yf'°, 
i-e- </5(^) - «.,/3(^n* - VT')) Let 

5^ := {/3 G Z^+^ : c^^^(x) ^ and A > pi+i for some i, < i < fc}. 



m r : 
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Set := Hn if St = 0- Otherwise, let (3'^''^ := max{/3 : /3 G St}, where the maximum is 

taken with respect to -<k- Let in be the 'right-most' coordinate of such that pt'"' > p ■ , , . 

We claim that i„ < A;. Indeed, since 5 is positive on non-constant polynomials in C[x,y], 

imply that r]k{yi) = S{fi) > for all i, < i < k. Then 



inductive assumptions 

q4),n 



and 



(k) 



[Pn ) implies that y^^ ■ ■ ■ -<k y^*^^ and therefore /3|''" < Pk+i- Consequently, in < k, as 



claimed. In particular, F'-^_^-^ is defined and satisfies inductive assumptions 



(fc) 



to 



(fc) 



Let 



1 'in 



t(fc) 



Inductive assumption 
Morevoer, 2/i , p since , J 



implies that yf'""''^ )^fc M for every monomial M in F:- , -, — yf*""*"^. 

in ''Tl"r'-l- 2n 



'^in+i < •Pi„+i'^i„ = ^(^"^') (according to ([35])). 
Pick {Pq, • • • , such that coefficient of yg" • • • y^'' in Mp,p,n is non-zero. Then it follows that 

^0 ■ ■ ■ Vk '^k Vq" • • • y/c*' 5 and therefore, for all a such that the coefficient of x" in „ (x) 



IS non-zero, 



(due to(P„)) ^fcxX"---yfc 



In particular, (Pn+i) is satisfied. 



We claim that the sequence of HnS stabilize at a finite step. Indeed, for all n > 0, if 
H^+i 7^ Ht, then the construction of H'j^j^^ shows that Since induces a 

well-ordering on (see the remark preceding inductive assumption 9(^)1, it follows that 



the sequence : n > 0} has to stop at a finite step, and consequently there exists uq > 

such that Ht = Hno for all n > uq. Then Sto = and therefore degy.{Hno — v'k'^^) < Pi+i 
for alH, < i < k. Moreover, note that for all n > 0, Hf^j^^{x, /o, . . . , fk) = Hn{x, fo, . . . , fk), 
and therefore, H^ix, fo,..., fk) = H^ix, fo,..., fk) = ^(^+'). It follows that Ht, = F^^^l 



Now pick ^ S C{{x)) such that (f) =rk+2 V' and F^'^'^|>u, 
w* := (pfc — l)cL!fc_|_i -|- w. We have to show that F^^^^^^* 



Ffc + G. Let 



By our assumption, F^"^ = Fk + G + G ioi some G G -Bfc-i such that rjk-iiG) < w. 
Therefore, if s is the polydromy order of (p and /2 is a s-th root of unity, then 



m=0 



Note that all monomial terms M in Hq with r]{M) > are also monomial terms of 
rimio"^ (yfc + A"^Pi-P* M G). It follows that H^\>^* = F^|>^*. Now we show by induc- 
tion on n that Ht\>w* = -ffn|>«)* for all n > 0. Indeed, we have just seen that the claim is 



26 



true for n = 0. So assume it holds for n > 0. Let 

'O ifS^ = 0, 

^E^(^<.j^/3^.")>^. c„^^0,„(</>)x"/'*'" otherwise, 

where we wrote as a shortcut for '"'Ui^'' ■ Recall that all the monomials in 



TT<P _ TT<P 



arises from substitution of a polynomial Mj^^^n for y^*^'" in M<^. Now, 



note that the induction hypothesis implies that if M'f' ^ 0, then M'^ = M^, and therefore 



Mi^,i,,n = „ . It follows that 



TTV _ TJ<P 



>w* ^ 



and therefore -f^„_^i 



- 

>w* 



, which completes the proof of the claim by induction. 



Since -ffn's (resp. H^^s) eventually stabilize to F^''^^^ (resp. pj^'^'^^^), it follows that 
f[''~^^^\>w* = -^i'^^^^Uw*, as required. □ 



Claim 2.22.1. Let Fj+i = yf+' + Jo^ Fj+i^i be as in claim\2.19.l\ Assume there exists 
i, < i < rrij^i, such that deg^{Fj^i^i) is negative. If (pi, . . . , (pm are degree-wise Puiseux 
series in x such that =rj+2 V' for each j , 1 < n < m, then n™=i ^ 'Cf^' u]- 

Proof. Let (pi, ... , (pm be as in the statement of the lemma. Assume to the contrary of the 
claim that 11^=1 ^ y]. Pick n, 1 < n < m. Let s„ denote the polydromy order of (pn 
and fin be a s^-th root of unity. Since (pn =rj+2 V'; the first j + 1 Puiseux pairs of (pn are {pi, qi), 
1 ^ ^ < J + 1- In particular, piP2 ■ ■ ' Pj+i divides s„. Now, applying assertion [2] of lemma 



2.21 



w ith (p = (pn and i = k=j' = j + l implies that r]j{Fjj^^^^ - F^j^^^^'') < ujj+ij+2 = (^j+i- 



Claim [2.20.11 then shows that 



where G„ G Bj := C{{x))[yo, . . . ,yj] and r?j(G„) < Wj+i. Let t„ := ^^^^^f?^- Then tn is a 
positive integer and 

Sn-l t„-lPlP2-Pj + l-l 

K ■■= n - Mx)) = n n /.r""-"^^^"'' (y - m^)) 

i=0 i=0 k=0 

tn-l /piP2-Pj+i-l \ 

i=0 \ k=0 J i=0 



= G* (x, fo, . . . , fj), where G* G Bj is defined as 
n* — TT ,,*PiP2-Pj+i _ TTcp , ,/PiP2-Pj+i ^ 



i=0 i=0 

Let fco be the smallest integer such that deg^(Fj+i^fcQ) < and wq := (-F'j+i.fco)- Then 
Wo > Wj+i and therefore 

in-l 

j=0 
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for some Hn,i G Bj with r]j{Hn,i) < wq. Let M := Yl^=i and for each i, 1 < i < M, let 
Hi := Hn,ki where i = ti + ■ ■ ■ + t„_i + k + 1 and < A; < t„. Then / = G*{x, /o, . . . , /j), 
where 



Let 



Then 



M 



G* := n = n(y?^' + ^:^+l.O + • • • + Fj+l,fco + ^0 



G := 



n=l 




i+l,A;o-ly 



if fco = 0, 
otherwise. 



M(yf+^+F,+i,o)^-^F,+i,.o 



if A;o = and M = 1, 

if feo = 0,and M > 1, (24) 

otherwise. 



nn=i^n e C[x,y]. Therefore / := 7rj(G) is also 

(applied with k = j), Sj 



Recall that by our assumption Trj{G*) 

a polynomial in x and y. According to inductive assumption 
is induced by rjj via ttj . Therefore there is a polynomial F £ Aj such that ttj (F) = f and 
'rjj{F) = 5j{f) < rjj{G) (where the last inequality holds because 6j{-Kj{H)) < rij(H) for all 
H G Bj). 

Claim 2.22.2. r]j{F) = Vj{G). 

Proof. Let -<j be the monomial ordering in Aj defined in the set-up for induction. Let 6 € C 



bx-''y^° 



Then a > due to our choice of 



and a, f3o, ■ ■ ■ , (3j € Z such that Fj+i^^g 

ko and < /3j < pi+i for < i < j due to assertion 3(j_|_i) of claim 2.19.1[ Assertion 2(j_(_i) of 
claim 2.19.1 implies that if feo " 



such that X 2,r]AG) E C[j;,?/], then (24) implies that 



then /3j = 0. Therefore, if k is the smallest positive integer 



f by'o 



LT^^{il,^{x'G)) = { 



/3o 



t M6y(;" • • • y.'_^ y- 



if fco = and M = 1, 

if fco = 0,and M > 1, ([24 

otherwise. 



Let Jj be the ideal in Aj generated by all weighted homogeneous (w.r.t. r]j) polynomials / 
such that 5j{f{x, /o, . . . , /,)) < 'ilj{f). According to inductive assumption 9^^) (applied with 



k = j), Bj := (2/jii + Fjfi, yj^_2 + • • • ) + -^1,0) is a Grobner basis of Jj with respect 

to <j. Assume to the contrary of the claim that r]j{F) < r]j(G). Then 

Sj{7r,{Q,^{G))) = 6,{7r,{F) - vr,(G - £,^.(G))) < r?,(G). 

Hence, x^iLrij{G) G Jj and therefore there exists i, 1 < i < j, such that yfl-^ = LT^^{yf^^ + 
Fifl) divides LT_<.(a;'=£^^.(G)) = LT_<.(£^.(x''G)). On the other hand, ^ implies that yfl^ 
does not divide LT^ (£^ (x'^G)) for all i, 1 < i < j. This contradiction proves the claim. □ 



Claim 



2.22.2 



implies that r/j(F) = r]j{G) and therefore H := (x'^G) — 2,r^^{x^F) G Jj, 



where n is as in claim [2722.21 Let 

Hi :=LT^,(£..(x'=G)) and i/2 



LT^^,(£,^,(x^'F)). 
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Now, note that by our choice of F, 2,^.{x^F) ^ Jj. Therefore, 'dividing out' F by Bj (which 
does not change r]j{F)), we may assume that yf^^ does not divide H2 for all 1 < i < j. On 
the other hand, since F S C[x,y], it follows that 

deg^{H2) >k> deg^{Hi). 

In particular. Hi / H2 and therefore, 

LT^AH) = max{Hi,-H2}. 



It then follows from (24 ) that yf!_i does not divide LT^.{H) for all i, 1 < i < j . Since Bj is a 



Grobner basis of Jj with respect to ^j, it follows as in the proof of claim 2.22.2 that H ^ Jj. 
This gives rise to a contradiction and proves the claim. □ 



Now assume -Fj+i G Aj, i.e. deg^(Fj_|_i^j) > for alH, < i < ruj 



+1- 



Then fj+i eC[x,y]. 
and 



'(j+i) 



(i+i; 



imply 



Since 6 is positive on non-constant polynomials in x and y, assertions 
that Wj+i > 0. Since = S{fk) > for all A;, < A; < j, it follows that ^j+i induces an 
monomial ordering on ^j+i- We claim: 

Claim 2.22.3. 



^(i+i)' ^"^ precisely the degree-like function on C[x,7/] induced by via T^j+i, where 

TTj+i : Ajj^i — C[x,y] is the C-algebra homomorphism that sends x ^ x and yi 1— ?■ fi 
forO<i<j + l. 

9(j_(.i). Let Jj+i be the ideal in vlj+i generated by all weighted homogeneous (w.r.t. rjj^i) 



polynomials f such that 6j+i{f{x,fo,...,fj+i)) < r]j+i{f). Then Bj+i := {y- 



Fj^ifl, + Fjfi, . . . , t/q^ + Fifi) is a Grobner basis of Jj+i with respect to -<j+i. 



+ 



10(j+i)- There exists an isomorphism Xj+i '■ — Rj+i ^ ^[^j+iTUj+i] 



--: Sj+i such 



that Xj+i sends x 1— )• Xjj^^ , yj^i ^ Uj+i, o-^d yi 1— )• hxjj^^ ' for some 7^ G C 
for each i, < i < j . Consider Aj^i and Sj+i as graded rings, the grading on Aj^i 
being induced by 77j_|_i and the grading on Sj+i being induced by the weighted degree with 



weights 



1 



- for Xj+i and ujj+i for yj+i ■ Then Rj+i is a graded subring of Sj+i 



Xj+i ^-5 flfi isomorphism of graded rings. 

Proof. Let Jj be the ideal in Aj as in inductive assumption 
with k = j, we see that there exists an isomorphism Xj '■ Aj/ 



and 



10 



(fc) 



(for k 



such that Xj sends x 1— x^^ ^\ yj ^ yj, 



j). Applying 



10 



(fc) 



^ j = Rj ^ 
and yi >—?• biX^^ for some bi ^ C for each i, 

yf+^+F,-+i,o. At first 



< i < J — 1. Let Kj be the ideal of Aj generated by Jj and -ffj+i '■— uj 1 j 
we show that Kj is a prime ideal of Aj and determine the quotient Aj/Kj. 



Assertion 



F., 



i+1,0 



,/9o 



implies that there exists 6 G C and a, /3o, . . . , G Z>o such that 
Moreover, assertion 



implies that a + X^^^g Wi/3i 



Pj+lUJj. 



It follows that Xj maps (the equivalence class of) -ffj+i to y 



bh 



P3+1 
j 



where 61 



■b-^_-^ . Now, by definition. 



OJj = + 

Pi---Pj pi---pj+i 
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for some Sj G Z. It follows that gcd{pj+i,pj ■ ■ -pj+iujj) = gcd(pj_|_i, (/j+i) = 1. Consequently, 
Xj{Hj^i) is an irreducible element of Sj and the ideal Lj in Sj generated by Xji^j+i) is 
prime. We claim that Xji^j) = ^j- Indeed, Xji^j) is precisely the ideal generated by 
Xj{Hj^i) in Rj and therefore Xji^j) ^ 1^ ^j- To see the inclusion in the other direction, 
recall (from inductive assumption 10/^) for k = j) that Xj '■ ^j/Jj ^ is a homomorphism 



of graded rings, where the grading on Aj is induced by 7]j and Sj is graded by the weighted 



degree with weights 



1 



pi-Pi 



for Xj and ujj for i/j. Note that Xj{Hj+i) is a homogeneous element 



of Sj , so that Lj is a homogeneous ideal of Sj . Since is a graded subring of 5^ , it suffices 
to show that every homogeneous element of Lj n Rj belongs to Xji^j) Let h he a non-zero 
homogeneous element of Lj D Rj . Then 



i=l 



for non- negative integers a',/3' and non-zero complex numbers a' ,b'i, . . . ,b'i,. Note that the 

coefficient of x^'y^'^"''"'^^^'''''^'^'' in /i is non-zero. Since /i S i?,-, it follows that x^'w^'^"''^^^'''''^^^ G 
Rj. Now, Rj is by definition the image of Xj, so that 



Ri 



Since x'j' y^j'^^'^^^'^^'^^ G Rj, it follows that x"' is also in Rj. Since x^^ p^+^^j 
Rj, it follows that h is in the ideal generated by X'j{Hj+i) in Rj. Therefore, Xji^j) = ^j^^j- 
In particular, Xji^j) is a prime ideal of i?j and therefore Kj is a prime ideal of Aj. Moreover, 
there is a chain of graded ring homomorphisms as follows 



Aj/Kj ^ Rj/{Lj nRj)^ Sj/Lj ^ C[xj,x 



Pl-pjUJj-. 



C[x 



1 

pj+i ■ 



Let Kj^i be the ideal generated by Kj in Aj^i = Aj[yj^i] and Xj+i := Xj^^^ . Since 
Aj^i/Kj^i = {Aj/Kj)[yj^i], it follows that i^j+i is a prime ideal of Aj^i and there is an 



injective graded ring homomorphism Xj+i '■ ^j+i/^j+i 



Cj+i,yj+i] =: Sj+i. Moreover, 



note that Sj is integral over Rj and C[xj+i] is integral over C[x 
Sj+i is integral over Rj+i := Xj+i{Aj+i/ Kj+i). 



it follows that 



Let 7r,+i : A 



X, y] be as in assertion ^[j+i) and Jj+i be as in assertion 9 



I.e. 



Jj+i is the ideal in Ajj^i generated by all weighted homogeneous (w.r.t. polynomials / 

such that 5j+i{-Kj+i{f)) < Since 5j+i{Trj+i{f)) < r/j+i(/) for aU / G Aj+i, it follows 

that Jj+i is a prime ideal of ^j+i- Note that Jj C Jj+i. Moreover, assertion 



that -f/j+i = £r)j^;^ (Fj+i), so that 

6j+i{TTj+i{Hj+i)) = 5j+i {iTj+iiFj+i) - 7rj+i{Fj+i - Hj+i)) 

< max{5j+i{fj+i),6j+i{TTj+i{Fj+i - Hj+i))} 



implies 



< max ?7j+i(Fj+i — Hj^i)} (due to assertion 7(j+i) ) 
<Pj+iUJj = r]j+i{Hj+i). 



Consequently, -ffj+i G Jj+i, and therefore -ftTj+i ^ -'j+i- We now show that K 



J. 



i+i- 



Indeed, assume contrary to the claim that -R'j+i C Jj+i. Since Jj+i is a homogeneous ideal 
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(with respect to the grading induced by it follows that Xj+i{Jj+i/ Kj+i) is a non-zero 

homogeneous prime ideal in Rj+i (where Rj+i and 5j+i are graded by the weighted degree cor- 
responding to weights p^..^p.^^ and ojj+i for i/j+i). Since 5'j+i is integral over Rj+i, there exists 



a non-zero homogeneous prime ideal ij+i of Sj+i such that Xj+ii^j+i/^j+i) = 
Since L^+i is homogeneous, either xj+i G Lj^i, or yj+i G -Z^j+i, or y^^-j^ - 



jj+l IS Homogeneous, eiiner x'j+i t -'^j+li o^' yj+l 
some non-zero c G C and positive integers p, q such that q/p 



-1- 



for 

Consequently, 
It follows 



either x G Jj+i, or G Jj+i, or y^^^ - c?' G Jj+i, where p' := piP2 ■ --Pj+i- 
straight from the definition of Jj+i and ^j+i that the first two cas es are i mpossib le. Since 



deg5f^(/j4.i(x, -0^+1(2;, ^j+i))) = Wj+i (according to assertion 
case is also impossible. This contradiction shows that i^j+i = 
of the claim. 



(i+i) 



of claim 



2.I9.IL the last 



Jj+i- In particular, this proves 



assertion 



10 



(i+i) 



Let £,,^._^j(ker7rj-|_i) be the ideal in vlj+i generated by all weighted homogeneous (w.r.t. 
rjj+i) forms / G ^j+i such that / = £r;j+i(9) for some g G kervTj+i. It follows from the 
definition that i2,,^.^j(ker7rj+i) C Jj+i. On the other hand, for each i, I < i < j + 1, 
Fi := Fi - Ui £ kerTTj+i. Since r]j{Fi) = pm-i > uJi = r]j{yi), it follows that £,,^^i(Fj) = 



^Vj+ii^i) = ViU + Fifi G £r,^.^,(ker7rj+i) for each i, 1 < i < j + 1. Since Jj+i 



it 



follows by definition of Kj+i and inductive assumption |9(/j)| for k = j that Jj+i is generated 



by yf^i + Fifi for 1 < i < i + 1. Therefore, Jj+i ^ (ker tTj+i), and consequently. 



(ker vr 



Jj+i. It follows that for all / G C[x, y], 

^j+i{f) = min{^?j+i(5') : 9 G ^j+i, 7rj+i(y) = /}. 

In other words, is precisely the degree-like function on C[x,y] induced by which 
proves assertion 



It remains to prove assertion For each 1 < i < j + 1, let Hi := y^^^ + Fi^. We 

have shown that Bj-^i := {Hj-^i, . . . , Hi) is a basis of Jj+i- To show that Bj+i is a Grobner 
basis of Jj+i with respect to ^j+i, it suffices to show that running one step of Buchberger's 
algorithm with Bj+i as input leaves ^j+i unchanged. Here we follow Buchberger's algorithm 
as described in [?, Section 7, Chapter 2]. So pick i, k such that l<i<A:<j-|-l. Then 

LT^^^.m = yti and LT^,^,(i/,.) = yfi^. 

Therefore, the S-polynomial of Hi and H^ is 

S{H,, Hk) := y't^Hi - y^^Hk = Fi^yl^^ - Fuflvtr 



Therefore S{Hi,Hk) is a binomial, and since Hi and H^ are weighted homogeneous forms 
(with respect to it follows that S{Hi,Hk) is also weighted homogeneous and 

LT^^^,{S{Hi,Hk)) = F,,oyltr 



Next we have to compute the remainder S{Hi,Hk) 
and adjoin it to Bj^i if it is non-zero. 



of the division of S{Hi, Hk) by 



Assert: 



10ns 



2(fc) 


3(fc) 


2(i+i) 


and 





imply that for all A;', 1 < /c' < j + 1, LT^ {H, 



Uk^'-i divides LT^_^^^{S{Hi, Hk)) if and only if k' = k. Since 

LT^^^,{S{Hi,Hk)) = i^„oLT^,+,(//fe), 
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the remainder of the division of S{Hi, Hk) by Hk is 

Si := S{Hi,Hk) — FifiHk = — -Ffc,oyfli — FifiFkfl = —FkflHi. 
Note that for ah i' with i < i' < j ' + 1, 

degy^,(5i) = degy^X^kfl) + <iegy^,{Hi) = degy^^F^fi) < Pi'+i, 

and therefore LT_<^.^-^ (ffj/) does not divide LT_<^.^-^ (5i). Recall that in the ordering of Bj+i, 
Hp comes before Hq if and only \i p > q. Therefore, the first element of Bjj^i whose leading 
term (w.r.t. -<j+i) divides LT^^.^^ {Si) is Hi. Since Hi divides 5i, it follows that the remainder 

of the division of Si by Hi is zero. In particular, S{Hi, Hk) ' = 0. 



Recall that one step of Buchberger's algorithm with input Bj^i consists of adjoining 



S{Hi, Hk) 



to Bj+i for all i, k with l<i<k<j + l such that S{Hi, Hk 



-B 



'j+i 



is non-zero. 

for all i, k with l<«<A:<j + l, running one step of Buchberger's 



Since S{Hi,Hk 

algorithm keeps Bj+i unchanged. It follows that Bj+i is indeed a Grobner basis of Jj+i with 
respect to -<j+i (see, e.g. [?, Theorem 2, Section 7, Chapter 2]). This completes the proof of 
and the claim. □ 



assertion 9 



3 The Converse 



Consider the following statements: 

1. There exist degree-wise Puiseux series 
1 < j < m, and HJli ^ C[x, y]. 

2. ^p satisfies properties |0 



in X such that 



tp for each j, 



(k) 



to 



10 



(fc) 



for 1 < /c < L 



3. 6 is finitely generated. 

We have shown that if 5 is positive on non-constant polynomials, then assertion [T]=^> assertion 
[2] =^> assertion [3l 

Now we show that if 5 is positive on non-constant polynomials, then assertion|3]=^ assertion 
[!} At first we introduce some notation. Recall that iheNewton polygon NP(/) of / G C[x,y] 
is the convex hull of all (a, /3) G such that the coefficient of x'^y^ in the expansion of / is 
non-zero. For / G C{{x))[y], we define left-filled Newton polyhedron LNP(/) of / to be the 
convex hull of the left-ward pointing horizontal lines starting at (a, /3) G such that the 
coefficient of x^y'^ in the expansion of / is non-zero. 




NP(/) LNP(/) 
/ := x^y"^ + xy^ + (1 - x^)y^ + x^ 
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If / G C{{x))[y] and E is a subset of M?, then we write f\E for the sum of the monomial 
terms in the expansion of / whose exponents he on E. 

Notation 3.1. Let E be an edge of a polyhedron Q C M^. Pick any ray v such that v is 
normal to E and points outward with respect to Q. We define the normal angle r]{E) (resp. 
normal slope ^{E)) of E to be the angle that v makes with the positive x-axis (resp. slope of 
v). In particular, /x(-B) = tan(r/(£')). 




Lemma 3.2. Let $ = OI^i mi/i ^>i, G C((x))[y]. Then 

1. LNP($) = ^,^^LNP($i). 

2. Let E he a non-horizontal edge o/LNP($). Then there are unique faces Ei o/LNP($j), 
1 < i < m, such that E = Ei + ■ ■ ■ + Em and = YYlLi ^i\E- Conversely, for each 
i, 1 < i < m, and every non-horizontal edge Ei o/LNP(<I>j), there exists an edge E of 
LNP(^>) such that ^{E) = fi{Ei) and E = Ei + Y,j^i f'^'^ unique faces Ej o/LNP(^>j) 
for all j such that j ^ i and 1 < j < m. 

Proof. Let V := "^ILi LNP(<I>j) and ii^ be a non-horizontal edge of V. Then there are unique 

faces Ei of LNP(^>i), I < i < m, such that E = Ei -\ \- Em and <^>\e = JlilLi ^ib- It 

follows that V C LNP(<I>). It is straightforward to see that the opposite inclusion is also true, 
and therefore LNP(<I>) = V. The last assertion of the lemma follows similarly. □ 

Example 3.3. Let / := x^y^ + xy^ + (1 ~ x^)y'^ + x^. Then / has a factorization in C((x))[y] 
of the form 

/ = x^{y + {x + l.d.t.))(y + {-x + l.d.t.))(y + {x~^ + l.d.t.))(y + {-x~^ + l.d.t.)). 



(0,1) 




(4,0) 



Pi LNP(x'^(y + (x + l.d.t)) 






(0,1) 


(-1/2,0 


) 



(1,0) 
LNP(y + (-X + l.d.t)) 



(0,1) 



LNP(y + (x-"2+ l.d.t)) 



{-1/2,0f 
P4 :=LNP(y + (-x-^'2+ l.d.t)) 




NP(f) = Pi + P2 + P3 + P4 



We now assume that 5 is positive on non-constant polynomials and go back to the proof 
of assertion [T] from assertion [Sj So assume 5 is finitely generated. Let go := 1 and pick 
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gi, . . . ,g]\f € C[j;, y] such that is isomorphic to the closure in of the image of under 
the mapping 

a : {x,y) ^ {go{x,y) : gi{x,y) : • • • : gN{x,y)). 

W.l.o.g. assume that {x,?/} C {gi^ . . . ^g^}. Let y := y — tpix). For each i, < i < N, let 
Vi (resp. Vi) be the Newton polygon of with respect to (x, y)-coordinates (resp. left-filled 
Newton polyhedron of gi with respect to (x, y)-coordinates) and let V (resp. P) be the convex 
hull ofU^=i^^ (resp. U^=i^i)- 

Claim 3.3.1. 

1. Let E he a non-horizontal edge of V such that n{E) ^ r. Then E ^ Vi for all i, 
l<i<N, such that Er\'Pi^%. 

2. There is no edge EofV such that vr > r]{E) > tt/2. 

Proof. Note that every vertex v oiV (resp. V) is a vertex of one of the ViS (resp. Vis). At 
first we prove assertion [T] by contradiction. So assume that there is a non- horizontal edge E 
of V such that s := ^x{E) ^ r and there exists i, 1 < i < N, such that ill ^ E CiPi C E. 
W.l.o.g. we may assume i = 1. There exists a vertex v E such that v ^V\. W.l.o.g. we 
may assume that f is a vertex of 7^2, 1 < z < 2. 




CHANGE PICTURE 



For each c G C, let 7c be the curve in given by y = ^/'(x) + cx*. Let M := a + /3s for 
any (a, ^) G E. Then for alH, 1 < z < iV, and ah t e C \ {0}, 

5i(7c(t)) =9ib(l,c)t^^ + l-d.t. , 

where we wrote gi\E for the sum of the monomial terms in the expansion of gi (in {x,y)- 
coordinates) whose exponents lie on E. Recall that (1,0) £ V hy our assumption on ^j's. In 
particular, this implies that M > 1. It follows that 

lim a(7c(t)) = lim (1 : gi(7c(i)) : 92{7c{t)) 57v(7c(t))) 

f— >oo I— >oo 

= lim (0 : 5fib(l, c) : S'2|£;(l, c) : • • • : 9Ar|£;(l, c)) 
t— >oo 

Since E is non-horizontal, our choice of Vi and V2 implies that |^(1)C) is a non-constant 
rational function of c. Therefore, for generic c G C, limf_s.oo o"(7c(t)) is a generic point of 
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:= \ C^. But then lemma ?? implies that for almost all c G C, the degree-wise 
Puiseux series for 7c is of the form: 

y = C^" *pi-pi i'ix) + h{c)x'' + l.d.t. 

for a non-constant function hoi c and some kc ^ Z (recall that is a pi • • • pi-th root of unity). 
In particular, the coefficient of in the degree-wise Puiseux series for 7c is non-zero. This 
gives a contradiction to our choice of 7c and proves assertion [TJ 

Now we prove assertion [2] by contradiction. So assume V has an edge E such that ri{E) G 
[7r/2,7r). Let s := 1/ ^i{E). Then s > and (s, 1) is an outward pointing normal to E. Let 
the vertices of E be vi and V2- Renumbering gis if necessary, we may assume that there 
exists k < N such that Vi E ^ f/i ii and only if 1 < i < A;. Moreover, w.l.o.g. we may also 
assume that either 

Case 1. E is a vertex of Vi for alH, 1 < i < k, or 
Case 2. Vi is a vertex of Vi, 1 < i < 2. 




Case 1 




For each c G C, let 7c be the curve in given by 7c(i) := {ct^,t). Let M := as + /3 for any 
(a, /3) G Then for alH, 1 < i < N, and ah t G C \ {0}, 



5i(7c(t)) =5ib(c,l)t^^+ l.d.t. 

Since y appears as one of the gi^s, it follows that (0, 1) G V. In particular, this implies that 
M > 1. It follows that 

lim cT(7c(t)) = lim (1 : gi{jc{t)) : 92{lc{t)) 9iv(7c(t))) 



t—^co 



lim (0 : gi\E{c, 1) : g2\E{c, 1) : . . . : gklsic, 1) : : . . . : 0). 



t—^oo 



Note that E is not vertical. Therefore different integral points on E have different x- 
coordinates. Consequently, if there exists i,j such that 1 < i < j < k and ^ 



— is not 

E 



constant, then ^A^(cA) is a non-constant rational function of c, and therefore for generic 
c G C, limt_j.oo flTclO) is a generic point of X^o. As in the proof of assertion [T| an application 
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of lemma ?? then yields a contradiction. In particular, this implies that 



Case 2 



does not occur. 



So assume that for all i, 1 < i < k, gi\E = )^igi\E for some Aj G C. Then the situ- 
ation is that of Case 1 In particular, gi\E is not a monomial. It follows that there is a 
factor of gi of the form x'^y'' — b for some 6 7^ G C and integers p, q such that either 
(P) 9) = (1)0) (™ the case that E is horizontal), or p,q are relatively prime positive integers 
such that 2 = —g. In particular, this implies that there exists a degree-wise Puiseux series 

'/'(y) — Ylj>i bjV^^ ^ such that s = si > S2 > • • • , 61 := 6^^^ and x — 4){y) divides gi in 

C((y))[x]. We now recall, following [?, Chapter IV, Section 3], the algorithm for computing cf): 

Assume we have computed the first j terms of (j). Let Xj be an indeterminate and set 

3 

9i,j{xj,y) := giC^hy^' +Xj,y). 
1=1 

If Xj divides gij, then set (j) := Y2i=i biU^' and stop here. Otherwise, there exists a rational 
number u such that 

CO < Sj and the leading form Gij^^i of gij with respect to the weighted degree ,p . 
corresponding to weights {lo, 1) for {xj,y) is not a monomial. ^ 



Let Sj+i be the largest rational number such that uj = Sj+i satisfiese {Pcjj ) and to be a 
non-zero complex number such that xj — ftj+iy^J+i divides Gij^Sj+i- 

Let xq := x and n be the polydromy order of (j). For each j > 0, let ojj be the weighted 
degree on C{xj,y^^'^) corresponding to weights (sj+i, 1) for {xj,y), and define 

3 

't>3 ■=^biy'\ 

i=l 

9i,j{xj,y) ■= gi{4'j{y) +Xj,y), dij := ujj{gij), Gij{xj,y) := 2.^^{gi,j), 1 <i< N, 

Mj := max{dij : 1 < i < N}, and 
Ij := {i : 1 <i < N and dij = Mj}. 

Note that each dj £ C[xj, y^/", y^^/"]. Moreover, for j = we see that Mq = M, 
Xq = {1, . . . , fc}, and Gi^ = gi\E for each i G Xq. Recall that there exists i* , 1 < i* < N, such 
that gi* = y. In particular, Mj > di*j = 1 for all j > 0. Since limj^oo dij = —00 (because 
X = (j){y) is a root of yi), it follows that there exists j* > 1 such that 1 G Xj*_i and 1 Xj 
for all j > j*. 



For each i, 1 < i < N , let 7-"* be the Newton polygon of gi j* , and let V* be the convex hull 



of U^i 'P*- Let be the collection of aU edges E* of V* such that there exists s* G [sj.+i, s 



such that {s* , 1) is an outward pointing normal to E* . 

Claim 3.3.2. There exists E* e £* and i* , I < i* < N such that ^iliilli 
rational function in {xj* , y) . 
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Proof. For each s* G Q, let w*. be the weighted degree on 



l/r^^ 



corresponding to 



weights for {xj*,y). Abusing the notation, we also write u>** for the linear functional 

on which maps (a, /3) i— >• as* + /3. For each s* G Q, let F** be the maximal face (i.e. 
either an edge, or a vertex) of V* where uj** |-p* achieves the maximum. Note that for all i, 

l<i<N, 



^*s,A9i,r) = ^r-i{9i,r-i), and 



"]*+ 



Wj.(fi(i,i 



(25) 
(26) 



F*, for some s* G [sj*+i,Sj*] and 
{f G V : u ^i}- Identity (26) implies that V* 7^ 0. Order the elements in V 



Let V be the collection of vertices v of V* such that 7; 
V* 



counterclockwise, i.e. ^ ^2 iff vi 7^ and the ordering 0,vi,V2 (where O is the origin of 
M^) gives a counterclockwise orientation of the triangle determined by 0,1^1 and V2- Let v* be 
the first (i.e. the smallest) element of V* with respect to Let V** := {v ^ V \ V* : v < v*} . 
There are two possible scenarios: 

Scenario 1. V** 7^ 0. In this case let v be the maximal element of V* and E* be the edge of 
V* with vertices v and v* . 



Scenario 2. v* is the smallest element of V. In this case identity (25) implies that F*,^ is an 
edge of V* and v* is a vertex of F* . . Set E* := F*. 

It follows from the definition of E* and v* that £'* G <S*, -E* n 7^* 7^ 0, f * is a vertex of 



E*, and v* ^Vl- Pick i*, 2 < i < iV, such that v* G P*,. Then 
rational function in {xj*,y), as required. 



91,1*11 



is a non-constant 

□ 



Let E* be as in claim 3.3.2 
7* be the curve in given by 



and s* G [sj*+i,Sj*] such that E* = F*,. For each c G C, let 



7c* (0 := ('/'i*(t) + ct^*,t). 



Let M* := a;**(x"./) for any (a, /3) G Then for alli,l<i< N, and ah t G C \ {0}, 



g^{l*{t)) = gi,j*\E'ic,l)t^^' +l.d.t 



Let r be as in claim 3.3.2 Then g i,j*\E* and gi*j*\E* are weighted homogeneous with respect 



to UJ*, with weight M* and claim 



3.3.2 



implies that 



gi*,j* li 



(c, 1) is a non-constant rational 



function of c. It then follows in the same way as in the proof of assertion [T] that for generic 
c G C, limt_s.oo ^(7* (^)) is a generic point of X^o, and therefore lemma ?? implies that for 
almost all c G C, the degree- wise Puiseux series (/'*(y) for x (in terms of y) associated to 7* 
agrees up to the generic term with the degree-wise Puiseux series ip*{y) for x associated to 
5. But degy(V'*(y)) = S{x)/5{y) > 0, whereas degy{^l{y)) = degj^(0j.(t) + ct**) = si < 0, 
which is a contradiction. This contradiction proves assertion [2] and finishes the proof of claim 

[3xn □ 

We now go back to the proof of assertion [T] from assertion [3| For each i, 1 < i < N , let 

(27) 



i=i 
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be the factorization of gi in C{{x))[y], where for each j, 1 < j < ?n.j 



(28) 



k=0 



where (f)ij{x) S C((x)) with polydromy order rriij and Qj is an mjj-th root of unity. Assume 
to the contrary of the claim that assertion [T] is not true. Then for each i, 1 < i < N , either 

i-1. Oi > 0, or, 

i-2. renumbering (pij^s if necessary, we may assume that for each k, < k < rriifi, 

Si^k ■■= deg^. (^tp{x) - Cifi *m,,o (Pifiix)^ > r. 

In this case, replacing by Cio *mi o 4'i,oix) for some k, < k < rriifi, we may (and 
will) also assume that Sj^o = ^^^{si^k : < k < rrii o}. 



Let y, V and Pi, ... , Vn be as in claim 



3.3.1 



We claim that V has a non-horizontal edge E 



such that //(-E) > r. Indeed, pick any i, I < i < N , such that gi C[x]. Then either /3j > 
or rrii > 0, where /3j and rrii are as in (27). Note that y = y + ipix) = y + aix'^^^^^ + l.d.t.. 
Therefore the left-filled Newton polygon of y in (x, y)-coordinates has only one non-horizontal 
edge Ey with fJ.{Ey) = qi/pi. 



{0,1 ; 














(qi/pi,o) 



LNP(y + V(x)) 

Similarly, for each j, 1 < j < ?n.j, there is at least one k, < k < rriij — 1, such that 
the only non-horizontal edge E of the left-filled Newton polygon (in (x, y)-coordinates) of 
y - Ci,j -'^niij 4>i,j{x) = y + (ipix) - Ci,j *mij (pijix)) satisfies fj,{E) > qi/pi. It follows then 
from assertion [i] of lemma 3.2 that there is an edge Ei of Pi such that n{Ei) > qi/pi > r. 



In particular, if Ei is the top-most edge of Vi, then fJ,{Ei) > r. Now, let v be the top-most 
vertex of V. Then there e xists i , 1 < i < N , such that v is the top-most vertex of Vi as well. 
Then assertion [l] of claim 3.3.1 implies that the top-most edge E oiV is also the top-most 
edge of Vi. It then follows from the preceding discussion that ^{E) > r, as required. 



Let V be as in the preceding paragraph. Renumbering g'j's if necessary, we may assume 
that V € Vi- We claim that ai = 0, where ai is as in (27). Indeed, since v is the top- most 
point of Vi, it follows that v = (ai, /3i + '^ijO- Now, note that the change of coordinates 
{x, y) I—)- (x, y) does not change the coordinates of the top-most vertex of the Newton polygon 
(or left-filled Newton polyhedron) of any rational function. It follows that the top-most point 
of V also has the same coordinates as that of v. In particular, the top-most point of V is not 
on y-axis. Since (0, 1) £ V (because there exists i, 1 < i < N , such that gi = y), it follows 
that there is an edge E oiV such that rj^E) E [7r/2,7r). This contradicts assertion [2] of claim 
3.3. 1| and shows that ai = 0. 



38 



The preceding paragraph imphes that i = 1 satisfies property i-2 In particular, ip(x) — 
(f)ifi{x) = biflX^^-° + l.d.t. for some 61^0 7^ S C and the non-horizontal edge Eq of LNP(y + 
ip{x) — (pifl{x)) satiesfies: fJ-{Eo) = sifl, and 



•51,0 



Lemma 



3.2 



implies that Vi has an edge E such that ^{Ei) = si^ and 

= (y + fti,ox^''")/ii (29) 



for some hi € C[y,x^^fi ,x ''i-"] where s\fi = with pi^o? 9i,o £ ^- It follows that there is 
(l){x) = J2j>i^jX^^ ^ such that 



Sift = Sl > S2 > • • • , 

bi := — 6i_0) and 
y — 4){x) divides gi in C((a;))[y]. 

Let n be the polydromy order of (j). For each non- negative integer j, let yj be an indeterminate 
and ujj be the weighted degree on C(x^/",yj) corresponding to weights (l,Sj+i) for {x,yj), 
and define 



i=l 

9i,j{x,yj) := gi{x,yj + 4>j{x)), dij := ujj{gij), Gij{x,yj) := £.ojj{9i,j), I <i < N, 

Mj := maxjdjj- : 1 < i < N}, and 
Ij := {i : 1 <i < N and dij = Mj}. 

Note that each Gij G C[yj, x^/", x"-*^/"]. Also, recall that there exists i, 1 < i < N , such that 
gi = x. It follows that Mj > ujj{gi^j) = u}j{x) = 1 for all j > 0. 

Now, recall that the top-most edges of V and Vi coincide and has normal slope greater 
than r. It then follows due to assertion [T] of claim 3.3.1 that the set of non-horizontal edges 
E oiV such that ^{E) > r is identical to the set of non-horizontal edges E' of Vi such that 
^i{E') > r. In particular, Ei is also an edge of V, which implies that 1 G Xq. 



PICTURREEE 



Since y = (j){x) is a root of gi, it follows that limj_s.oo c^i j' = —00. Since Mj > 1 for all 
j > 0, it follows that dij < Mj for sufficiently large j. Therefore there exists j* > 1 such 
that 1 E and 1 Ij*. 

For each i, I < i < N, let V* be the left-filled Newton polyhedron of gij*, and let V* be 
the convex hull of [j^iP*. Let £* be the collection of all edges E* of V* such that there 
exists s* £ [sj*-^-i, Sj*] such that is an outward pointing normal to E* . 

Claim 3.3.3. There exists E* G £* and i* , 1 < i* < N such that is a non-constant 

9l,j*\E* 

rational function in (x,yj*). 
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Proof. For each s* € Q, let cj*, be the weighted degree on C{x^^"' ,yj*) corresponding to 
weights (l,s*) for {x,yj*). Abusing the notation, we also write uj*, for the linear functional 
on which maps (a,/3) i— >• q + /3s*. For each s* G Q, let F** be the maximal face (i.e. 
either an edge, or a vertex) of V* where uj** \p, achieves the maximum. Note that for all i, 

l<i<N, 



^*Sj*i9i,r) = and 



(30) 
(31) 



Let V be the collection of vertices v of V* such that v = F** for some s* G [sj*+i, Sj*] and 
V* := {v : V ^ V^}. Since 1 Ij*, identity (26) implies that V* 7^ 0. Order the elements 
in V counterclockwise, i.e. fi -< V2 iff I'l 7^ f2 and the ordering 0,^1,^2 (where O is the origin 
of M^) gives a counterclockwise orientation of the triangle determined by 0,vi and V2- Let 
V* be the smallest element of V* with respect to ■< and define V** := {v ^ V \ V* : v < v*} . 
There are two possible scenarios: 

Scenario 1. V** ^ 0. In this case let v be the maximal element of V* and E* be the edge of 
V* with vertices v and v* . 

Scenario 2. V** = 0. In this case v* is the smallest element of V. Since 1 G identity 
(25) then implies that F*,^ is an edge of V* and v* is a vertex of -^s* , • Set E* := F*^^. 

It follows from the definition of E* and v* that E* £ £* , E* OV^ ^ 0, f* is a vertex of 
E*, and t;* ^ . Pick z*, 2 < z < iV, such that v* G P*. . Then ^'*'^*|'''* is a non-constant 
rational function in {x,yj*), as required. □ 



Let E* be as in claim 3.3.3 and s* G [sj*+i,Sj*] such that E* = F*,. For each c G C, let 
7* be the curve in given by 

{x{t),y{t)) := {t,(l)j*{t)+ct'*). 
Let M* := ujl*{x°'y^,) for any {a, /3) G Then for alH, 1 < i < iV, and all t G C \ {0}, 



Let i* be as in claim 



3.3.3 



9^il*cit))=9^,J'\E'il,cK + l.d.t 

Then gij*\E* and ^i* Is* are weighted homogeneous with respect 



to cj*. with weight M* and claim 



3.3.3 implies that ^* (1, c) is a non-constant rational 
function of c. It then follows in the same way as in the proof of assertion [T] of claim 3.3.1| that 
for generic c G C, limt^.oo o'(7*(t)) is a generic point of Xoo, and therefore lemma ?? implies 
that for almost all c G C, the degree- wise Puiseux series (j)*{x) for y (in terms of x) is of the 
form: 



ij){x) + h{c)x'' + l.d.t. 



for a non-constant function hoi c and kc £ 'Z, < kc < pi ■ ■ ■ pi- On the other hand, it follows 
from the definition of 7* that 



l{x) = y{x) + ?/^(x) = ^"(2;) + (t)j*{x) + cx** = ^"(2;) + (-&i,o2;*i'° + l.d.t.). 
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It follows that 

deg^. (^ij{x) - biflx'^-° - -kp^...p^ < si,o 

=^Sc ■■= deg^ (<Ai,o(a;) - C''" *pi-pi < si,o- 
Let the truncation of ip at Sc be 

'^-1 Qij ^'n q„j 

■05, = ^ ^ Oijxfi + ^ ttnjxpi-p" , so that 

j=l j=0 j=0 

—Slh2_ >sc> deg^ (01,0(2;) - C''" *pi-Pi 0Sc(^)) = deg^' (^ifi{x) - (t *Pi-Pn ''PsSx)) 

It follows that the first n Puiseux pairs of 0i^o are {pi,qi), 1 < i < n. In particular, pi ■ ■ ■ Pn 
divides mi^Q (which is the the polydromy order of 0i.o) and therefore a*mi V'sc is well defined 
for all a G C. Since 



Clfl" *mifi (01,0(2^) Cn" *Pi---Pn '^Sci^)^ — Clfi" *mix) 4'l,oix) Cl,o'' *m-i,0 (Cn" '*^Pi---Pn '^sd^) 

it follows that 

si,mi.o-fcc = deg^. (^^p{x) - ("^^■^''^'^ 4>i,o{x)^ < Sc < si,o- 
This contradicts the minimality of si^o and proves that assertion [T] is indeed true. 

4 Old Stuff 

Let X be a normal algebraic surface containing S := as a dense open subset and V be an 
irreducible component of X^^ := X \ X. Then dimT/ = 1 (see, e.g., [2, Proposition 1]). Let 

5 be the semidegree associated to V. Then 6 is divisorial. Moreover, since 5 corresponds to 
a semidegree 'at infinity', there is / S C[3;,y] such that 6{f) > 0. Therefore, making a linear 
change of coordinates if necessary, we may assume that 6{x) > 0. Then according to corollary 
2.7, there is a finite Puiseux series -0 in x and a rational number r < ordx^il') such that ([2]) 



holds for all / G C[x,y]. 

Let p be the polydromy order of ip and for all j, < j < p — 1, let be the j-th conjugate 
of 0. Define 

p-i 

M':= J](y-0,). 

i=o 

Then \I' G C[x, x~^ ,y]. Let ^'i be the sum of the monomials in 4* with 6-value greater than 
6{^) and ^'2 := ^ - ^'i. Note that 

1. ^'i is always non-zero, since is a monomial in ^'i. 



2. If 5 is a weighted degree in (x, y)-coordinates, then ip is zero (see example 2.12) and 
consequently p = 1 and ^ = = y. 
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3. ^'2 = iff ord(^)p > (5(^'). 

4. For each j, 1 < j < 2, if is non-zero, tlien d{'^j) = 

Theorem 4.1. The semidegree 5 is finitely generated if and only if^i £ C[x,y]. 

Before we start giving the proof of the theorem, we introduce some terminology that will 
be used in the proof. 



Proof of theorem 4-1 • At first assume 5 is finitely generated. Let A := C[x,y] and /i, . . . , G 
^ \ C such that (l)i, • • • , (/m)5(/„) generate as a C-algbera. 

Claim 4.12.1. For all f e A\C, 

^ > mi„ (32) 

deg(/) i<j<m deg(/j) 



Proof. At first note that the quantity in the right hand side of (32) is well defined, since for 
all j, 1 < j < m, deg(/j) > 0. Let f G A\C Then {f)s{f) can be expressed as 



for some a := (ai, . . . ,am) £ Z+ such that '^JLi ^j^ifj) ^ ^{f) for all a such that / 0. 
Pick a such that d := X^JLi ^^sifj) is the maximum among all a such that Ua 7^ 0. Note 
that d = deg(/f ^ • • • /^™) > deg(/) > and therefore 

m ^ aiSifi) + ■ ■ ■ + a^m5{fm) ^ . S{f,) 
> — T^r^ — r^r^ > mm 



deg(/) ai deg(/i) H h deg(/r„) i<j<m deg(/j) ' 

as required to complete the proof of the claim. □ 

W.l.o.g. we may assume that min{(5(/j)/ deg(/j) : 1 < j < m} is achieved for j = 1. To 
complete the proof of (=^) direction of the theorem, it suffices to show that if ^'i C[x, y], then 
there exists a non-constant polynomial / G C[x,y] such that 6{f)/ deg(/) < S{fi)/ deg(/i). 
Let the factorization of /i in K*{x)[y] be 

(mi-l \ / m„-l \ ^" 

n(y-'/'i.)l ••• I n (y-'/'n,) I (33) 

where n, e, ei, . . . , are non-negative integers, {(pio : 1 < i < n} is a collection of mutually 
non-conjugate degree- wise Puiseux series, and for each i, I < i < n, (pij's are the conjugates 
of 4>io. 

Claim 4.12.2. // ^'i ^ C[x,y], then either e > or there exists i, 1 < i < n, such that 
5{y — (pij) > r for all j, < j < m-i — 1. 

Proof. □ 

Let d be Let d be the largest non- negative integer such that ^ divides /i in K*{x)[y]. 
Since ^ ^ A, Then there exists a non-constant g G K* (x) and a nosuch that 



11^=0 (y ~ ''l^j)) Now assume that G C[x, y]. We go by inductions on 



□ 
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We look at We look at the discrete valuations associated to irreducible components of 
Xao- Let V be an irreducible component of X^a and v be the discrete valuation on C(X) 
corresponding to V , i.e. for all / G C(X), ^{f) is the order of vanishing of / along V . Since 
V is at infinity with respect to X, it follows that (e.g. by |2| Proposition 1]) there exists 
/ G C[x,y] such < 0, therefore at least one of v{x) and v{y) is negative. Replacing x by 
X — Xy for a generic A € C, we may assume that z^(x) is negative. 

We now inductively define a sequence of polynomials {yi : i > 0}. Let yo := y. Now 
assume {yo, ■ ■ ■ ,yk} have been defined. Let pk be the smallest positive integer such that 
Pki^iUk) = Qkt^ix) for some integer qk- Let := yf!" /x'^''. Then i^(y^) = 0, so that restricts 
to a non-zero rational function on V. If y'f,\v is iT'Ot constant, then stop. Otherwise there 
exists ak ^ G C such that | v = Ofc , and define 

^''^^ ■ 1 y^'x-'i^ - ak otherwise. 
Continuing in this way, we get a possibly infinite sequence S := {yo, yi, . . .}. 
Claim 4.1.3. S is be finite. 

Proof. Use [IJ. □ 

Assume S stops at yk, with A; > 0. Let 5 be the semidegree on A := C[x, y] corresponding 
to V, i.e. 5 := —u. Our main result is that 5 is finitely generated. 

Theorem 4.2. is generated by (l)i, ix)s(x), {yo)5{yo)^ • • • . {yk)s{yk)- 

Proof. Let • • • > -^fc be new indeterminates and I be the ideal in B := C[x, zq, . . . , z^] gen- 
erated by Zj — yj, < j < k. Then B/I = A. Let 6' be the weighted degree on B such that 
S'{x) = S{x), and S'{zj) = 6{yj) for < j < k. Let 5 be the degree-like function on C[x,y] 
induced by 6' , i.e. for all f £ A, 

S{f) := mm{5'{g) : g e B, f - g e I}. 

It follows from the definition of S that A^ is generated by (l)i, {yo)s{yo)i • • • i {yk)s{yk)- 

Therefore it suffices to show that 6 = 6. 

In the course of this proof, whenever we say 'weighted homogeneous' for an element in B, 
it would mean weighted homogeneous with respect to the weightings determined by 6' . For 
all g & B, let us write 2,{g) for the leading form of g with respect to the weighting determined 
by 6' and let J be the leading ideal of / with respect to 6' , i.e. 

J:= (£(<7):5e/). 

Claim 4.2.1. J is a prime ideal of B. More precisely, for 1 < j < k, define 

r zp\' - Oj-ix"^-^ ifqj-i>0, 
' \ Zj^Si x~'^^-^ — aj-i otherwise. 

Then J is generated by gi, . . . , gk. 
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Proof. For each j, 1 < j < k, Zj — gj £ I and therefore gj S J (since gj is weighted 
homogeneous and 6'{gj) > 6'{zj)). Therefore J contains the ideal J' of B generated by 
gi, . . .,gk. Note that J' is a prime ideal of B with B/J' = C[zk, x, x''o/p° , . . . , In 
particular, dim J' = 2. On the other hand, Proj B/J is isomorphic to the complement of C'^ 
in , so that J has pure dimension 2. Therefore J = J' . □ 

Let us denote the surjection B/I ^ A hy (p. Let K be the ideal of B generated by 
weighted homogeneous elements g £ B such that S'{g) > 8[(j){g)). We claim that K is 
also prime. Indeed, pick weighted homogeneous (71,52 G B such that gig2 G K. Then 
5'{gi) + S'{g2) = 6'{gig2) > 5((/.(5i92)) = 6{^{gi)) + 6{^{g2)). Therefore there is j, 1 < j < 2 
such that 6'{gj) > 5{(p{gj)), or equivalently, g'j G iC. Consequently, K is a prime ideal of B. 

We now show that K = J . Indeed, for all j , 1 < j < k, gj £ K , where gj^s are as in claim 
and therefore, K ^ J. Assume to the contrary of the claim that K ^ J. Then the 



4.2.1 



image L oi K in B/J is a non-zero prime ideal. Now, claim 4.2.1 implies that 

B/J = C[x, zo, . . • , Zk]/{zl' - aox-?", . . . , z^^^^ - a^^^x^"--) 
^ C[x,x'i°'P\ . . . ,x'i^~^'P^-\zk] =: R 

Let p := 6{x) > and define 

^, r C[xi/P, zk] if qj > for all j, < j < 

\ C[x^^^,x^^^'P, Zk] otherwise. 

Since qj/pj = d{yj)/6{x) = 5{yj)/p for all j, < j < A; — 1, it follows that R C i?'. Now, both 
the surjection B/ J ^ R and the inclusion R ^ R' are homomorphisms of graded rings (where 
the gradings of B, R and R' are induced by 5'; in particular, the grading of R' (and R) is 
determined by the weighted degree that assigns weight 1 to x^/^ and d{yk) to z^). Therefore 
L is a non-zero prime ideal of R which is also homogeneous (with respect to the grading 
on R). Since R' is integral over R, there is a homogeneous prime ideal L' of R' such that 
L' n R = L. But then L' is generated in R' by a (weighted) homogeneous polynomial of the 
form azk - bx^^y^^/P for some (a, h) + (0, 0) E C^. It follows that aPzl - Wx^^'^^'^ e L'nR = L 
and consequently, g := a^zf — 

bPx^^yk) g K. Note that g is weighted homogeneous with weight 
P^iVk)- By definition K, it follows that 

6{c^{g)) < p6{yk) ^ 6{aPyl - Ifx^^y^^) < dix^^^^^) 

iPyl - bPx^^y^^ \ 




X' 



- 



< 



= for a Zariski open subset U oiV. 

u 



But the last assertion implies that restricts to a constant function on V, which contra- 



X 



diets the choice of y^. This contradiction proves that -ftT = J, as claimed. 

Now, let f £ A and d := S{f). Then there exists g G B such that g — f £ I and S'{g) = d. 
Let g = J2e<d9e decomposition of g into weighted homogeneous components. It 

follows from the definition of 5 and J that gd = £((7) J. Then g^ ^ K (because K = J) and 
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therefore 5{4>{gd)) = 5'{gd) = d. On the other hand, for ah e < d, 5{(t){ge)) < 5'{ge) < e < d. 
It fohows that 6{f) = 5{4>{gd) + YleKd^ide)) = ^{4>{9d)) = d = 5{f). Therefore, 5 = 5, and as 
remarked earher, this completes the proof of the theorem. □ 

Definition 4.3. Let 5 be a semidegree on A := C[x, y]. We say that (5 is a divisorial semidegree 
if 5 is the semidegree on A associated to a component at infinity of some normal algebraic 
surface X containing as a Zariski open subset. This definition agrees with the usual notion 
of divisorial valuations (e.g. see [T]), since the negative of a divisorial semidegree is indeed a 
divisorial valuation. 

Corollary 4.4. Let X be a primitive normal compactification o/C^. Then X is a weighted 
complete intersection. More precisely, there exist a non-negative integer k and positive in- 
tegers d,eQ,. . . , e_k, po, • ■ • ,Pk-i, go, • • • , Qk-i, such that pjcj = qjd > e^+i for all j, < 
j < /c — 1 and X is isomorphic to a subvariety V of the weighted projective space WP := 
P'^^^(l, d, Co, • • • , Cfc). // the weighted homogeneous coordinates o/ WP are [w : x : zq : ■ ■ ■ : Zk] 
corresponding respectively to weights l,d,eo, ... ,ek, then V is defined by k (weighted homo- 
geneous) equations w^^ zj = z^'Si — aj-ix*-^ where rj := qj-id — ej and Oj-i is a non-zero 
complex number for 1 < j < k. 

Corollary 4.5. Let X be a primitive normal compactification o/C^ and X^o := X \ C^. 

1. Xoo is a non-singular curve isomorphic to P^. 

2. X has at most two singular points. 

3. If X is non-singular, then X = P^(C). 

Question 4.6. What does the 'curve' has one point at infinity imply in this case? 

Remark 4.7. Does [5:, Proposition 6.7] imply that if A^ is not finitely generated for a semide- 
gree 5, then there does not exist an algebraic surface X containing X such that X^o := X\X 
is irreducible and the semidegree corresponding to X^o is 5? Well, we need to show that 
Xcxi is Q-Cartier. Check out the remark from the second last sentence of page 1 of the other 
Schroer paper. 

Remark 4.8. Also, can you answer question 5.10 of the other Schroer paper by taking 
5 := max{5i,52} such that both 5j^s are positive, tpi has positive exponents and 52 is not 
complete? The goal would be to ensure Kxs ~ -D2- It would also require to answer the 
question in the preceding remark in AFFIRMATIVE. 

Corollary 4.9. Let £ C{{x)), r G M, and ipr be the truncation of ip at r, i.e. V'r '■= 

'Yl,a>r^a{'4')x^ ■ Assumc ipr has the form 

V'r = I aiXPi + > aijXPi H h aixnP2-vi + } ^ aijxnP2--vi 

where {pi, qi), . . . , {pi, qi) are degree-wise Puiseux pairs of ipr. For each i,j, k, such that < 
k < I, k + 1 < j Then there exists a polynomials f £ C[x, y] such that / = has one place at 
infinity and the degree-wise Puiseux series associated to f has the form y = </>(x) such that 

4>=r1p iff 
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5 Proof of the main result 

Let X, y be indeterminates. We say that a polynomial / G C[x,2/] is regulariny iidegy{f{0,y)) = 
deg(/). For a C-algebra R, we write 

R{{x)) := the ring of degree-wise Puiseux series in x with coefficients in R 
R{{x}} := {(j) G R{{x)) : w G Z for all lj such that c^{(j)) / 0}. 

Lemma 5.1. Let yQ,yi, . . . ,yi be indeterminates, 

A:=C{{x]][y]^C{{x))[y] =: A\ 
B := C{{x}}[yo,yi, ■■■,yi\^ C((x))[yo, yi, ...,yi]=: B*, 

and po, . . . ,pi be positive integers. Let x ■ B* ^ A* be a C-algebra homomorphism which 
maps x ^ X and yk ^ fk ^ x~^,y] for all k, < k < I. Assume that for all k, < k < I 
dk := deg(/A;) = popi ■■■pk and fk has the form 



fk = y''^ + Y.^kA 



x)y 



dk —j 



with hkj G C[x,x ^. Let H = 'Ylihp{x)yl^ G B* such that if hp{x) ^ for some [3 :- 
{l3o,...',^i)eZ%\ then 



Pk < Pk+i for all k,0 < k < I. 



(34) 



Then 

1. IfH^O, thenx{H)^0. 

2. Ifx{H) G A, then H £ B. 

Proof. At first note that for /3 G '^''^q, (34) is equivalent to the following property: 



Pjdj < dk+i for all A;, < A; < /. 

j=0 



Indeed, pick /? G Z>o^- It is clear that if /3 satisfies (34' 



then it satisfies (34). So assume 



(5 satisfies (34). Then we show by induction on k that (34 ) is also satisfied. Indeed, since 
/3o < Pi, it follows that Pod^ < pido = piPQ = di. Therefore j3 satisfies (34 ) for A; = 0. 
Assume now that /3 satisfies (34 ) for k — 1 for some k < I. Then 

k fc-1 
3=0 3=0 

< {/3k + l)dk (by induction) 

< pk+idk (since f3k < Pk+i) 
= dk+i. 
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It follows by induction that /3 satisfies (34 ) for al\ k, < k < I. Therefore (34) and (34 ) are 
indeed equivalent. 



Pick H = Y.hi3{x)yf^ £ B* such that for all /3 G Z'+)\ if h/3{x) / 0, then (3 satisfies 
(34), and therefore also (34 ). Let w be the weighted degree on B* such that uj{x) := and 
^{Uk) := dk, < k < I. Let H = Hi + ■ ■ ■ + Hg he the decomposition of F into weighted 
homogeneous forms with uj{Hi) > • • • > oj{Hs). 

Claim 5.1.1. For each k, 1 < k < s, = hk{x)y^'' for some (3^ G Z'-^^ and hk{x) G C((x)). 

Proof. Write = Yl/s hk,i3{x)y^ ■ Pick (3, (3' such that hk^p'{x) and hk^p'{x) are non-zero. It 
suffices to show that (3 = f3' . 



Let i be the 'right-most' coordinate such that f3i ^ (3'-. Assume w.l.o.g. Pi > /3'-. Since Hf^ is 
weighted homogeneous with respect to w, it follows that dQl3o + - ■ ■ + di(3i = dQl3Q + - ■ ■ + dif3l < 
di{l3[ + 1) (where the last inequality follows from (34[)), and therefore f3[ < jSi < j3[ + 1. It 



follows that I3[ = j3i. Similarly, it is straightforward to see by induction that /Jj' = /?•/ for all 
i' < i. It follows that 13' = (3 and the claim is proved. □ 



Assume H 0. Then claim 5.1.1 implies that H = X^^^i hk{x)y^'' with wi := uj{y^^) > 
• • • > io{y^'') and hj^{x) ^ for all fc, 1 < A; < s. Then the coefficient of y'^^ in x{H) is hi{x). 
In particular, x{H) 7^ 0. This proves assertion [T] of the lemma. 

Now assume x{H) G A. If hk{x) G C{{x}} for all A;, 1 < /c < s, then H €z B and there 
is nothing to prove. So assume that there exists k such that hk{x) ^ C{{x}}. Let ko be 
the smallest value of k as in the preceding sentence and H* := H — X^j^^.^^ hj{x)y^\ Then 

x{H*) G A. But, if Wo := uj{yl^''"), then the coefficient of y''"° in x{H*) is precisely hk^^{x), 
which is not an element of C{{x}}. This contradiction shows that H £ B and proves assertion 
[2] of the lemma. □ 

Corollary 5.2. Let pi, . . . ,pi be positive integers and /i, . . . , /j G C[x, x^^, y] such that for 
all k, 1 < k < i, dk '■= deg{fk) = Pi ■ ■ ■ Pk o.nd fk has the form 



fk = y"" +Y.hk,,[x)y'''^-i 
i=i 



with hkj G C[x,x Set /o := y and Bi := C{{x))[yo, . . . ,yi]. Let <1> G C{{x))[y] and 

= min{A; : kpi . . .pi> degy(<I')}. 

1. If P1P2 ■ ■ -Pi does not divide degj^(<I>), or equivalently degy{^) < piP2 ■ ■ -Pi+i, then there 
is a unique F^ G Bi such that $ = F^{x, /o, . . . , fi) and degy^{F^) < Pk+i for all k, 
0<k<i. 

2. IfpiP2---Pi divides degj^(<I>), or equivalently degj^(<I>) = PiP2---Pi+i, then there is a 
unique F$ G Bi such that <I> = F<j,(x, /o, . . . , /») and degy^{F^ — yf'^^) < Pk+i for all k, 
0<k<i. 



Pi+i ■-- 



degyi^) 
P1P2 ■■■Pi 
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Moreover, if is as in assertion^ or^ above, then it satisfies following additional properties: 

3. The polydromy order of equals the polydromy order of<^. If ^ ^ C[x, x^^ ,y], then 
F^ e C[x,x-'^,yo, ...,yi]. 

4. Let uj he the weighted degree on Bi such that uj{x) := 0, oj{yo) := 1 and oj{yk) '■= dk, 
l<k<i. Then lo{F^) = degy(^>). 

Proof. At first note that the uniqueness of F^ as in the lemma is a straightforward apph- 
cation of lemma [5?T| Indeed, Indeed, let Fi,F2 G C{{x))[yo, . . . ,yi-i] such that for each n, 
1 < n < 2, F„(x, /o, . . . , fi-i) = and degj,^(F„ - yfl^) < pk+i for ah A;, < A: < i. Then 
(Fi — F2){x, /o, . . . , fi-i) = 0. Applying lemma 5.1 (with I replaced by i — 1 and po = 1) to 
F1—F2, it follows that Fi = F2. Therefore, if there exists Ff as in the lemma, then it is unique. 

Now we prove the existence part of the lemma. Let Go := <I»^*)(x,yo) £ C!((x))[yo] ^ -Bi-i- 
Then Go is monic in yo of degree pi - • - pi- We now construct a sequence {Gn : n > 0} of the 
elements of -Bj-i as follows: 

Assume G„ is given. Write G„ := Yl, 9n,i3{x)y^ . For every 13 := {Po, . . . , Pi-i) such that 
gn,p{x) is non-zero, let 

J. /O if /^o <Pu 

^ [max{A; < i — 1 : pip2 ■ ■ ■ Pk ^ /3o} otherwise. 

Jo if% = 0, 

1 max{d : dpip2 ■ ■ ■ Pk/} < Po} otherwise. 

9n,p := 2/0 Vi ■■■ Vi-i [ykp - [fkf,{x, yo) - Vo 

Note that if djs = 0, then ^„^^ = y^. Let 

G„+l := '^gn,l3ix)gn,l3iy0, ■ ■ -iVi-l)- 



dr- 



Inductive assumption 5(fc) implies that 

VI- -Pk 



degj^g [^fkp {x, yo) -Vo j <Pi--- Pkp 

for all /3 and therefore degj^g(Gn+i) < deg^^ (Gn) for every n, and therefore there exists no 
such that degy^{Gn) = degy^{Gno) for all n > uq. Then it follows from the construction of 
G„'s that degyg(G„o) < pi and G„ = Gno n> uq. Let Ff := Gno- We claim that Ff 

satisfies the conditions of assertion ?? of the lemma. Indeed, note from the definition of gn^p 
that 

and therefore, G„+i(x, /o, . . . , fi-i) = Gn{x, fo, . . . , fi-i) for all n > 0. In particular, 
Ff{x, fo,..., fi-i) = Gnoix, fo,---, fi-i) = Go{x, y) = 
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Now note that dcgy^^{Go) = Pi---Pi and Uq^ is a monomial in Go- It follows from the 
construction of Gi that yf^^ is a monomial in Gi, Gi G C{{x))[yo,yi-i], and if the coefficient 

of y^^y^^i in Gi — yfi^^ is non-zero, then 

Po+Pi-'-Pi-iPi-i <Pi---Pi =^ ^^^-^ hA-i<Pi- 

It follows from the construction process of G„'s that for all n > 0, degj^._^(G„ — yfi^) is 
bounded by 



max 



I — — 1- Pi-i : coefficient of yn"j/f_l/ in Gi — yf\ is non-zero 1 < pi. 

{Pl---Pi-lPi-l U I L J 



A straightforward induction on i — k now shows that degj^^(G„ — yfli) < Pk+i for all A;, 
< k < i and for all n > 0. This completes the proof of the lemma. □ 

Lemma 5.3. Let yo,yi, . . . ,yi be indeterminates and B* := C((x))[?/o,yi, • • • Let tt : 
B* —7- A* := C{{x))[yo] be a C-algebra homornorphism that sends x H> x, yo ^ Vo and yj — >■ 
fj e C{x,x~'^,yo] for 1 < j <l. For all ^ G B* , write <I> = J^a'^aiv)^"- Recall that the poly- 
dromy order of^&B* is the smallest positive integer s such that <I> G C{{a;J}}[yo, ■ ■ ■ ,yi]- 
If^EB* and s is a multiple of the polydromy order of ^ and ^ is an s-th root of unity, then 
define 

;x $ := ^ cf/^(yo, . . . , yi)n'x'/'. 
i 

The claim is: 7r(/x^s ^) = /i-kg vr($). 

Proof. Let s and n be as in the statement of the lemma. Note that 

7r(/i = ^ cf/^ifo, fi)ix'x''\ and 



H -ks 7r($) = /X cf/^{yo, /i, . . . , fi)x'/'^ 

= J2l^^s{cf/,{yo,fi,...,fi)x^/'). 



Since /, G C[x,x \yo] for 1 < i < /, it follows that cf^g{yo,fi, ■ ■ ■,fi)x'/^ G C[x,x \yo] for 
all z G Z. Now, we claim that if 5 G C[x, a;~^, yo]) then ji-kg {gx^) = jJi^gx'i. Indeed, let 
9 = J2HkX^yo- Then 

l^*s {gx'') = n-ks yX^HkX s y^j=^aj^kl^ ^ x s y^ = if^aj^kX " y^ = i^'gxs 

as claimed. It follows that /x (cf^sivo, /i, ■ • ■ , fl)x'/^^ = IJ-'cf^sivo, fi, ■ ■ ■ , fl)x^^^ for all i, 
and consequently, /x^s 7r($) = 7r(;u*s as required. □ 
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Corollary 5.4. Let (/) G C{{x)) with Puiseux pairs {pi,qi), . . . ,{pi,qi). Let i be an integer 
with 1 < i < I and G C[x,x~^ ,y] such that for all k, 1 < k < i — 1, '■= 

deg(/fc) = Pi---Pk and ft has the form 

fk = y''''+^hk,jix)y''>'-^ 
i=i 

with hkj G C[x,x~^]. Set fo := y- Then there is a unique Pf G C((x))[yo, • • • , yi-i] =: ^i-i 
such that = PfixJo, . . . and degy^{Pf - yf_^) < pk+i for all k, < k < i. If 

^ G C[x,x"\y], then Pf G C[x,x"\yo, • • ■ ,yi-i]- □ 

Let V be a finite degree- wise Puiseux series in x with Puiseux pairs (pi, ),•••, (pz, 9; ) 
and r G Q with r < orda;('0)- Define 



rk 



— if 1< /c < /, 
r if /c = / + 1, 



For each k, < k < I, let ^a: be an indeterminate, Cfc be a (pi . . .pfc)-th root of unity (for 
A: = 0, we define Co := 1 and po := 1), and 

i^k{x) ■■= ^ c^{ip)x'^, ipk{x,Ck) ■= ^k{x) + Ckx''''+\ 

PO-Pk 

%{X, y) ■■= n ~ *PO-Pk Mx)), 

5k := the semidegree on C[x,y] defined by 
5k{f) := deg^{f{x,ijjk{x,^k))) for all / GC[x,y]. 

Below we determine for < j < k < I. For each pair of positive integers m,n such 

that 1 < n < m < / + 1, let 



l<ii<...<i„<m 

and for all fc, < A; < define 

k 

t^k ■= 'Y^kj +rk+i- 
i=i 

Lemma 5.5. Por all j, < j < Z, 

1. degr = Sj (^*) = uj, and 

2. 6k (^^'*^ = ojj for all k, j < k < I; 

3. if (j) =rj+i "07 then assertion^remains true with replaced by 
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Proof. Note that for all j, k such that < j < k < I and for all i, < i < piP2 ' ' 'Pj, 
and therefore 

i=0 
Po-pj-1 

i=0 

which proves assertion [2] of the lemma. 

We prove assertion [T] of the lemma by induction on j. For j = 0, assertion [l] follows di- 
rectly from definitions of 5o and ^'q. So assume that the assertion holds for j — 1 for 1 < j < I. 
We show that it continues to hold for j. 

Let ipj := — ipj-i. Then 
Pj-ipo--Pj-i-i 

i=0 k=Q 
Pj-lpo--pj-l~l 

i=0 k=0 
Pj-lpir-Pj-i-l 

= n n ^y-^u *po-p.-i ^.-i(^) - cf'"^-^^' *po-p. M^)) 

i=0 k=0 
i=0 

Pj-lpO'-Pj-l-l 

X n n (y-'^j-^ *po-p.-r - cf''"''-'^' *po-p, u^)) 

i=0 k=l 

Since the leading term of il>j{x) is ajx'^"-^ , it follows that 

\ i=0 

= deg, n - ^^-i(^) - C"'""'" *Po-P. V'i(^)) 
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On the other hand, for each i, < i < pj — 1, 

(P0--Pj-1-1 
k=l 

(po---pj-i-l 
fc=l 

/ Po---Pj-i-l 

= deg^ n (V'j-i(a^) - Cj-1 *po-Pi-i V'i-ila:)) 



deg. 



fc=i 



= ujj^i — rj, (by induction) 
fe=l 

It follows that 

j-i 
fc=i 

i-i i-i 

fe=l fc=l 
i-1 

= {pj - l)(Tj_ij_i + ^ ((pj - l)(Tj_i,fc_i + ^j-i,k) + (o'j-i,! + (Pj - + ''i+i 

fc=2 

j 

k=l 



Moreover, the leading term of ^'j{x,^pj{x, ^j)) is c^jx'^^ for some non-zero c € C. Therefore 

deg™^(^'*(x, ^j))) = Wj as well. This completes the proof of assertion jlj of the lemma 
by induction. 



For assertion [3| fix j , < j < I and let (f> G C((x)) such that (f> =rj+i ^- Then the first j 
Puiseux pairs of cp are {pi, qi), 1 < i < j ■ Therefore piP2 • • - Pj divides the polydromy order s 
of 4>, and a (f> := (j) — ijjj, the deg{(j)) < rj^i. Let /i be an s-th root of identity. It follows that 
for all i, < i < pip2 • • - Pj, 

- IJ^ *s Hx) = '>Pj{x) - Cj *po-Pj ^'jix) - fJ-' *s Hx)- 

In particular, for < i < piP2 ■ ■ - Pj, the leading terms of tpj{x) — /i' -ks (k[x) and il>j{x) — 
Cj *po---Pj i^jix) are the same and of the form Cix"^' for some Cj G C and G Q. On the 
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other hand, for i = 0, the leading term of ipj{x) — ipj{x) is (,jX^^+'^ and the leading term of 
tpj{x) — (j){x) is (^j + b)x^i+^ for some b £ C It follows that 

degr (^*{x,i,j{x,Cj))) = deg, (^^*{x,i,j{x,Cj))) 

= deg, (cl>(^)(x,^,(x,e,))) = degr [^^'\x,i^j{x, ^j))) , 
which proves assertion [3] and completes the proof of the lemma. □ 

Lemma 5.6. 1. For all k, < k < I, uJk+i = Pk+i^k — i^k+i — fk+2)- In- particular, 
Wfc+i < Pfc+iWfc forO<k <l. 

2. For all s G pipl---pi '^' ^^^re are unique integers a, /3o, • • • , A-i such that a+X]fc=o l^k^k = 
s and < Pk < Pk+i for allk,0<k<l — 1. Moreover, if s £ ^^^^ ^^^ Z for some k < I, 
then (3j = for all j > k. 

Proof Note that for < A: < /, 
k 

Pk+i^k = Pk+1 X] <5"fcj + Pk+irk+i 
i=i 

k k 
= '^{Pk+1 - l)o-fcj + ^ o-fcj + {pk+1 - l)rfc+i + rfc+i 

j=l 3=1 
k 

= {pk+1 - l)^k,k + ^ {{Pk+1 - l)o-fcj-i + o-fc,i) + {^k,i + {Pk+1 - l)?^fc+i) + rk+1 

3=2 

k+1 

= '^^k+ij + rk+i 
i=i 

= ujk+i + (rk+i - rk+2) 

(35) 

This proves assertion [T] of the lemma. For the second assertion, set a;_i := 1 and ro := 1, 
and fix A;, < A: < Z. For si, . . . , Sm S Q let us write (si, . . . , Sm) for the group generated by 
si, . . . ,Sm under addition and subtraction. It follows from the definition of w^'s that 

Sk-i ■■= (w-i,a;o, . . ■,ujk-i) = {ro,n, . . . , r^) = (1, — , . . . , — — — ) = Z. 

Pi Pi---Pk Pi---Pk 

Let s G — !— Z. It follows that there are 8-1, . . . , Bk-i € Z such that s = V^zii BjUj. 

Pl"'Pk — J i- J J 

Moreover, note that for each j, < j < A; — 1, pj^iuj G Sj^i and therefore we may replace 
multiples of pj+iojj by a linear combination of . . . ,a;j_i. Doing such substitutions for 
j = k — 1, and then continuing with j = k — 2,k — 3,...,0, we may assume that < /3j < Pj+i 
for < j < j — 1. 

It remains to show the uniqueness of expressions of s = Yl\^-i Pj^j such that < /3j < 
Pj+i for < j < / — 1. For this, it suffices to show that if /3 := (/3_i, . . . , /3i_i) G Z'+^ is such 
that X]j=-i /^j'^i — ^'^'i l/^il < P3+1 foi" < i < / — 1, then /3 = 0. We give a proof of this 
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fact by contradiction: so assume that /3 7^ 0. Let k be the 'right-most' coordinate of /3 such 
that /3fc 7^ 0. Then A; > 0, and 



k-l 



j=~l j=0 

Now, it follows from the definition of ujj^s that 

Uk = 1 for some Sk € ^, and 

Pi---Pk pi---pk+i 

' ' — for some s • G Z for all j, < j < k. 



Pi---Pk 



It then follows that /3fc(sfcPfc+i+Q'fc+i) = -Pk+i J2j=-i Pj^'j^ and therefore p^+i divides hqk+i- 
Since gcd(pfc+i, g^+i) = 1, it follows that Pk+i divides j3k- This is a contradiction, since 
|/3fe| < Pk+i- This proves that /3 = and therefore completes the proof of the lemma. □ 

Theorem 5.7. Let 5i and 82 he divisorial semidegrees on A := C[x,y]. If 5i is a positive 
weighted degree, then 6 := max{6i, 82} is a finitely generated subdegree. 

Proof. At first we prove the theorem in a special case and then we reduce the general case to 
that special case. So assume that 

HI. 5i{x) = q and 6i{y) = qr, where q,r are positive integers, 

H2. the degree-wise Puiseux series ip^x) associated to ^2 is either identically zero or has the 
form 



V'(x) = ^afcx**, (36) 



k=l 

where Sk is an integer for each k, 1 < k < I and si < r, and 

H3. the generic term associated with 62 is ^x*, where s is an integer with s < s;. 

Note that ip is identically zero if and only if 62 is a weighted degree in (x, y)-coordinates. Since 
the maxima of weighted degrees in same coordinates are finitely generated (these are degree- 
like functions corresponding to toric varieties determined by convex rational polytopes, see 
[21 Example 3.5]), it follows that 5 is finitely generated if ip is identlically zero. So assume ip is 



as in (36). If si is positive, then m be the largest integer such that Sm is non-negative and let 
y •= y~SfcLi CLkX^'' ■ Since s\ < r, it follows that 5i is a weighted degree in (x, y)-coordinates 
as well, and [hi] is also satisfied with y substituted by y. Therefore, replacing y by y, we may 



assume that the ^(x) has the form 



akx ^\ 



k=l 



where {sk : 1 < A; < /} is an increasing sequence of positive integers, and the generic term 
associated to 62 is ^x~*, where s is an integer with s > si. W.l.o.g. we may also assume that 
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p := S2{x) > q (for otherwise 6 = 6i and therefore 6 is finitely generated). 

Let X^^ be the completion of X := determined by 6i. Then X^^ is a weighted 
projective space. We construct X^ as the normalization of a 'weighted blow-up' of X^'^. 
Two of the components of the blow-up map are polynomials of the form /i := x^^y^^ and 
/2 := - tp{x) f2 such that 6i{fj) = 62{fj) for j = 1 and j = 2. Note that 

= (52(x"iy^i) <^ gai + gr/3i = pai - psiPi <^ - g)ai = (gr +psi)/3i, (37) 



and for each (ai,/3i) satisfying (37), 



,qr +psi , ^ r + si 

oi[x--y'- ) = qpii 

Similarly, 



<5i (a; ' r ' ) = g/3i ( h r ) = pqf3i (38) 

p-q p-q 



5i(x°2(y - tl^ix))^^) = 52ix"^{y - ■ipix))'^'^) 44> qa2 + gr^2 = pa2 - ps(32 

<^ {p - q)a2 = {qr + ps)P2 ([37] 



and for each (q2,/32) satisfying (37 ), 



<52(x"^(y - V'(x))^^) = g/32(^'^ + r) = pg/^s— (p 



Let /3i := r(p — g)(r + s) and /32 := r(p — q){r + si). Then 

ai = r(r + s)(gr + psi), a2 = '''('^ + •5i)(9'^ + ps), and (39) 
<^i(/j) = pqr{r + s)(r + si) for all 1 < i, j < 2. (40) 

Let ^ ■.C'^ ^F'^he the map defined by 

{x,y) ^ (1 : : x1'-^r+s){r+s^) . . 

Note that X^^ = P^(l, q, qr) = P^(l, 1, r) (the latter isomorphism is a consequence of the fact 
that F^{1,1 , r) is the image of P^(l, g, gr) under the q-uple Veronese embedding, see e.g. [?, 
Section 1.3.1]). Let the weighted homogeneous coordinates of P^(l,l,r) be {W : X : Y), so 
that X = X/W and y = Y/W. Identifying X^^ with ¥"^{1,1 , r) we see that ^ extends to a 
rational map (which we also denote by ^) from X^'^ to ¥^ such that 



^{W : X :Y) = (w"'''' : Y^P : Vl/cr(p-g)^cgr . -^aiyh 

fc=i 



where c := (r + s)(r + si). It follows from the above expression for ^ that there is only one 
point of indeterminacy of namely the point O with weighted homogeneous coordinates 
[0:1:0]. Consequenly, the closure V of the graph T of ^lx''i\{o} -^^^ x P'^ is a disjoint 
union of T and a closed subvariety E such that E projects to P under the natural projection 
T -f X^^. We next show that E is an irreducible curve and find a family of curves in 
approaching O such that their images in T approach generic points of E. 
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Claim 5.7.1. 

1. E is an irreducible curve. 

2. For all b £ C, let tpb{x) := ip{x) + bx^^ and 'Jbit) be the curve on with associated 
degree-wise Puiseux series y = Tpb{x) (i.e. jb{t) = {t,^pb(t)) for all t £ C \ {0}). Then 
as t ^ oo, '^{'^bit)) approaches a point on E. 

3. Let := X^'^ \ X and P be the point of intersection of E and the closure of \I'(X^) 
in r. Then for all z £ E \ {P}, z = lim^^oo ^ilb{t)) for some b £ C 

4. Conversely, for all z £ E\{^P^, if^(t) is any curve on such that liuit^oo ^(7(0) = -2, 
then there exists b £ C such that the degree-wise Puiseux expansion (in terms of x) for 
7 near z is 

y = ^b{x) + l.o.t. (41) 
where l.o.t. is a shortcut for 'lower order terms' (in x). 



5. Moreover, for each b £ C, if the degree-wise Puiseux expansion for ^ is as in {Al), then 
limt^oo *(7(^)) = limt^oo ^(jbit)). 

Proof. There is an open affine neighborhood U oi O such that {/ = with coordinates 
wq := W/X = 1/x and yo := Y/X^ = y/x^. With respect to (tfo,?/o) coordinates, ^' has the 
fohowing form: 

*(^o, yo) = (^wo'^'"' : yo'" ■■ ^o'^""'^ ■■ yo''' ^ (2/0 - E akWo'-+'' f''^ , (42) 

For every z £ E, there is an algebraic curve 7(t) £ U such that 7(0) = O and hm(_>.o ^'(7(t)) = 
z. Since O has the coordinates (0,0), we may assume that near O, either 

LI. the image of 7 hes on the yo-axis, in which case 

z = hm ^-(0, t) = hm(0 : f'P : : t/^^ : t^"") = (0 : : : : I) =: P, 

since cp = p{r + s)(r + si) > (p — q){r + s)r = (3i > {p — q){r + si)r = (32, or 
L2. 7 has a parametrization of the form (t, (/'(t)), where (p{t) is a Puiseux series in t. 



Let z £ E\ {P}. Let (j){t) := X^fcLi h^'' be as in assertion L2 Then 



^(7(f)) = j t^P^ : bft'^P'-^ + h.o.t. : : 6^ t^^i^i + h.o.t. : (^ bk^^ - ^ a^f 



\ k=l k=l / 

where h.o.t. is a shortcut for 'higher order terms' (in t). Note that cr(p — q) < cpr. More- 
over, as proved in assertion LI above, cp > /3i and therefore, cpri > /3iri (since ri > 0). 
Consequently, 



z = lim'f (7(t)) = lim ( : : : h^^H'^^''^ : {^bkf^ - ^atf^'^) 



P2 

k=l k=l 



56 



Let <f){t) := Yl'h=i ^kt^'' ~ Y^k=i O'kt^'^^''- We now show that n = r + si and bi = ai. Indeed, 
if ri < r + si, then oid{(j){t)) = ri. Moreover, cr{p — q) = r{r + s){r + si){p — q) > 
r{r + s)ri{p — q) = /3iri > P2f'i = /32ord(^(t) (the last inequahty is a consequence of 



the fact that /3i > P2, which we have shown in assertion LI above). It follows that in 
this case z = lim(_s>o ^(7(^)) = which is a contradiction to our choice of z. Similarly, 
if ri > r + si, or if ri = r + si and 61 7^ ai, then ord{4'{t)) = r + si and therefore 
/Sin = r(r+s){p—q)ri > r{r+s){p—q){r+si) = cr{p—q) > r{p—q){r+si){r-\-si) = /32ord0(t) 
(here the last inequality is the consequence of the fact that s > si > si). Consequently, in 
this case as well, z = liuit-^Q ^{^{t)) = P which is a contradiction as noted above. 

Since ri = r + si, it follows that cr{p — q) = (3iri = r{p — q){r + s){r + si) = (32{r + s). 
Therefore ord(^(t) > r + s, for otherwise we will again have that z = P. It follows that 

I 

<f){t) = akf^'^ + bf+' + h.o.t. (43) 
k=l 

for some b £ C Consequently, 

z = lim (^0 : : : t'^^^^"'?) : ft/^^^^rCp-g) ^ = (^0 : : 1 : : 6^^^ (44) 

It follows that 

^ = {(0 : : 1 : of : 6) : 6 G C}U{P}. (45) 
Then E = F^ and therefore E is irreducible, which proves assertion [l] of the claim. 



It follows from (43) that the Puiseux expansion for i/q (in terms of wq) associated with 7 

is 

I 

yo = Y akwl^'''' + 6^0+'' + h.o.t. 
fc=i 

In terms of y and x the above expression becomes 

I 



y_ 



afcX-("+^^-) + bx-^'^'^ + l.o.t. 



k=l 
I 



=^y = ^afex + l.o.t. 

k=l 

=^ y = ipbix) + l.o.t. (46) 

Identities (44), (45) and (46) prove assertions [2} |4] and [5] of the claim. It remains to prove 
that P is the intersection of E and the closure of ^{X^) in f . But we have shown in LI that 
P is the point of intersection of E and the closure in T of the image of yo-^xis under ^. Since 
yo-axis is precisely X^, the proof of the claim is complete. □ 

We now show that E remains irreducible in the normalization of f. More precisely, let Z 
be the normalization of f, with the normalization map vr : Z — t- f. Then 
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Claim 5.7.2. E := tt ^{E) is an irreducible curve. The discrete valuation on A associated 
to E is —62/p- 

Proof. Let E' be an irreducible component of E and u' be the discrete valuation on A corre- 
sponding to E' . Let 

h := x^{y — Tp{x)) £ C[x, y]. 

At first we show that for every a S C, ^'{h — a) = 0. Indeed, if z^'(/i — a) > for some a £ C, 
then pick a Zariski open subset U' of Z such that U' D E' ^ 9 and h — a is regular on U' . 
Then h is also a regular function on U and h{z) = a for all z € E' H U' . Now, assertion [2] of 



claim 5.7.1 implies that there is z £ E' r\U' such that 'k{z) = lim^^^oo 76(0 for some 6 S C, 
h ^ a, where 7fe(t) := (t, 'i'it) + ht~^) for all i E C \ {0}. Pick a curve 7 on vr" ^(C^) such that 
limt^.oo7(t) = z. Assertion [5] of claim 5.7.1 implies that in (x, y)-coordinates 7r(7(t)) has the 



following form: 

= (t, i^{t) + bt-' + l.o.t.). 

It follows that h{z) = lim(_s.oo h{l{t)) = limt->oo h{Ti{'y{t))) = b, which is a contradiction, 
since b ^ a. Therefore z^'(/i — a) < for all a £ C 

Similarly, if i''{h — a) is negative for some a G C, then i^'{h) is also negative and we may 
pick a Zariski open subset U' of Z such that U' r\ E' ^ $ and h^^ is regular on U' and 
h~^{z) = for all z £ E' r\ U' . Choose z & E' r\U' such that 7r(z) = limt^oo lb{t) for some 
6 E C, 6 7^ 0. Then exactly as in the previous paragraph, we may show that h~^{z) = b~^ 7^ 0, 
which is a contradiction. It follows that for all a £ C, u' {h — a) = 0, as required. 

It follows that for all a G C, 

u [y — ^(x) — ax~^) = —sv'{x). (47) 

In particular, setting a = 0, we see that 

v'{y -tl){x)) = -sv'{x). (48) 

Recall that the projection from f to X maps E to O £ X and wq := 1/x is regular at O. 
It follows that 1/x is regular at every point of E and therefore ^'{x) < 0. We claim that 



z^'(x) < 0. Indeed, if i^'{x) = 0, then (48) implies that z^'(y) > 0, which implies that iy'{f) > 
for all / G C[x,y]. But this is impossible since is a curve at infinity with respect to C'^ 
(see, e.g., [21 Proposition 1]). Therefore z^'(x) < 0. 



Let 6' := —u'. Then 6' satisfies the hypothesis of corollary 2.7 and therefore there is a 



finite Puiseux series ijj in x and a rational number f < ordx{ip) such that for all / G C[x, y], 

5' if) = 6'ix)deg,{f{x,i>{x) + Cx')). (49) 



Identities ( 48 ) and ( 47 ) then imply that 



degx{^p{x) + ^x*" — ip{x)) = —s, and (50) 
degx{ijj{x) + ^x^ — ipix) — ax~^) = —s for all a G C. (51) 
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Since ip{x) = Ylk=i ^'^ with si < S2 < ■ ■ ■ < si < s, identities (|50l) and (51) imply that 



ip = ip and f = s. It foUows that 6' and 82 are proportional (remark 2.10). Also note that for 
each / G C[x,y], 5'{f) is a multiple of 5' {x) (this follows from ( [49| ) since 'il:{x) G C[x,x~^,y] 
and s is an integer). It follows that 5'{x) = 1 and consequently 

= , , 02 = -O2. 
02(2;) P 

Therefore we have shown that every irreducible component of E corresponds to the same 
discrete valuation on C(x,y). Since the discrete valuation associated to a curve uniquely 
distinguishes the curve from other curves on a surface, it follows that E is irreducible and the 
discrete valuation associated to E is precisely —52/p- □ 



Claim 5.7.2 implies that := Z\C'^ has precisely two components - one corresponding 
to each 5i, 1 < i < 2. Consequently, if 5 is a subdegree on C[x, y] such that the corresponding 
completion of is isomrphic to Z, then S = maxjriJi, r2(52} for some ri,r2 € Z>o. The 
special case of the theorem will be proved if we show that there is a projective embedding of 
Z for which ri = r2. 

Recall that Z is the normalization of F, where T is the closure of 

r := {{z, ^(z)) : z G C^} C X^' x 

Therefore, choosing different projective embeddings of X^i, we get different projective em- 
beddings of X^^ X P^, and these in turn induces different projective embeddings of f . In 
particular, let 4)^ be the dr-uple embedding of X^^ , i.e. 

4d{W : X : y) :=(••• : W'^X'^Y'^ :■■■) 

where the monomials which appear as homogeneous coordinates in the right hand side of the 
above expression are precisely S := {W^X^'Y^ : w + q + r/3 = dr}. Then composing (/i^ x F 
is isomorphic to the closure in pl"^!"^ x P^ of 

(i>d{x, y) = (Td{4>d(.x, y), ^(x, y)) 

= cJd((l : y : • • • : y'^ : • • • : x'^''), (1 : gi : 92 ■ 93 ■ 9i)) 

= (1 : ffi : 92 : 53 : 54 : • • • : x-^^ : x^yi : x''^ 92 : x"' 93 : x'''^ 9^) 



we 



Let Ua := Pl'^l"^ \ V{za) and Vj := P^ \ V{uj). Recah that in the proof of claim |5.7.1 
computed the coordinates of the point P of intersection of the components of f \ C"^. In 
particular, P G C^(o,dr,o) ^ ^4- Let 6^'^^ be a normalization of the degree-like function on C[x, y] 
corresponding to the embedding 0^ : F. Then there exists a positive integer such 

that the fc^-uple divisor at infinity on X^^"^^ is generated by l/{ha9i) on 7r^^(f n {Ua x Vj)). 
This implies that 

<1 = -M9^x'^)[Xoo,l] + -^2(94X*')[Xoo,2] 



Since 94 = /2, it follows from (40) that 1^1(54) = —pr{r + s)(r + si) and 1^2(54) = —qr{r + 



s)(r + si). Recall that i^i(a;) = i'2{y) = —1- It follows that 

= r{d + p{r + s){r + si))[Xoo,i] + r{d + g(r + s)(r + si))[X^,2] (52) 
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Now pick two positive integers p' and such that p' > q' . Note that replacing p and q 
respectively by p' and q' gives rise to a variety isomorphic to Z [3l Proposition 6.5]. Replacing 
p and q by suitable p' and and choosing a suitable d in (52) we may ensure that 



for some positive integer m. But then J^'^) = max{A:5i, fc(52} = for some A: > 1. Hence k5 
and therefore 5 is finitely generated. This completes the proof of the theorem in the special 
case. □ 
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